整体二分 + CDQ
YB Lin
这个作者很懒,什么都没留下…
展开
-
P1527 [国家集训队]矩阵乘法 整体二分 + 二维树状数组
传送门 题意: 思路: 算是个整体二分的板子啦,不过这个是二维的矩阵,我们只需要把一位树状数组改成二维的,让后动态维护单点加,区间查询前缀和即可。 //#pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<string> #include<cstring> #include<map> #include<cmath> #include<cctype原创 2021-03-02 20:36:17 · 102 阅读 · 0 评论 -
P2617 Dynamic Rankings 整体二分
树套树板子题,但是整体二分不管是时间复杂度还是空间复杂度都表现更优秀,所以用整体二分来水一波。 普通的整体二分是没有修改操作的。然鹅我们处理修改操作也比较容易,直接减上这个数,让后加上修改之后的数即可。这样按照时间戳来遍历的话,在修改之后的查询也是在修改之后的值 ...原创 2021-01-19 00:02:47 · 112 阅读 · 0 评论