【cdq分治】[BOI2007]Mokia 摩基亚
【题目】
传送门
【题解】
看一遍题,咦,这不二维树状数组吗?
慢着,W<=2000000·····
这时我果断打开了标签:“分治”?
难道是cdq?
再仔细看题,先按过去做二维树状数组的方法,将矩阵求和转化为求四个前缀子矩阵和
而在t时间求前缀子矩阵(x,y)(x,y)(x,y)的和,只用考虑时间在t以前,修改位置x1<=x,y1<=yx1<=x,y1<=yx1&...
原创
2019-11-30 16:00:50 ·
105 阅读 ·
0 评论