数据结构 二维树状数组
文章平均质量分 77
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
cf#368-E. Garlands-(二维树状数组)
http://codeforces.com/contest/707/problem/E 题意: 给n*m矩阵,给k条链,链的每个节点有一个权值,每次查询一个子矩阵,求子矩阵之和 n,m,k都是2000以内,链的长度也是2000以内 每次操作 要么查询子矩阵,要么把一条链抹去,或恢复 由于链长只有2000,暴力模拟 对于查询矩阵和与单点更新就用二维树状数组咯 更原创 2016-08-25 17:56:30 · 417 阅读 · 0 评论 -
cf#341-D -二维树状数组-矩阵加减-矩阵查询
http://codeforces.com/contest/341/problem/D 每次给一个矩阵,将其异或上一个数,或者查询这个矩阵的异或和。 根据二维树状数组的矩阵加减矩阵求和,结合异或的奇偶性质。 //poj1195 #include #include #include #include #include #include #in原创 2016-09-22 15:52:12 · 410 阅读 · 0 评论