【BZOJ1176】Mokia(CDQ分治)
摘要:
题意:维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 修改操作数M<=160000,询问数Q<=10000,W<=2000000. 思路:CDQ分治 每个操作有t,x,y三维偏序关系 对x排序,对t CDQ分治,对y建立树状数组 树状数组可以用一个时间标记 阅读全文
posted @ 2017-02-27 17:11 myx12345 阅读(199) 评论(0) 推荐(0) 编辑