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