摘要: 打多校的题发现不会平衡树,来找到模板题做做。。。。 引用:https://blog.csdn.net/qq_38995588/article/details/80644655 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef lon 阅读全文
posted @ 2019-08-12 16:03 小布鞋 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 其实二维差分和一维差分一样,就是更新时一维是更新两个点,二维的更新四个点,然后询问某一个点的值都是前缀和。 这样子我就可以更新以(x1,y1)和(x2-1,y2-1)为两个对顶角的矩形, 然后最后要求前缀和 先求行的前缀和,再求列的前缀和 阅读全文
posted @ 2019-08-12 14:24 小布鞋 阅读(205) 评论(0) 推荐(0) 编辑