【题解】[JSOI2009]计数问题

Problem \(\text{Solution:}\) 开始有a56爆大奖在线娱乐暴力的做法:对每一行维护 \(100\) 个树状数组对应 \(100\) 个颜色。查询枚举行来查询。 复杂度:\(O(m\cdot \log n\cdot q)\) 过不去的样子。 考虑用二维树状数组,直接维护二维矩阵。修改与查询的
posted @ 2021-06-28 15:09  Refined_heart  阅读(42)  评论(0编辑  收藏  举报