摘要：
##传送门1 ##传送门2 一维请出门右转。 ##二维前缀和 d[i][j]表示从 (1,1) 点到 (i,j) 点的和。 很显然： 求d数组：d[i][j]=d[i-1][j]+d[i][j-1]-d[i-1][j-1]+a[i][j] 求(a,b)到(c,d)的和：d[c][d]-d[a-1][ 阅读全文
摘要：
##传送门 ##解题思路 总体思路：二分W，对于每个W求得一个y，根据y-s的正负调整l和r，并且每次更新ans。 如何求y？ 可以扫一遍矿石，用a数组记录下符合条件的数量的前缀和，b数组记录下符合条件的v的求点缀和；再枚举每个区间加起来即可。 ##AC代码 #include<iostream> # 阅读全文
摘要：
##传送门 ##解题思路 比较巧的一道题。 把$y−x=z−y$化简一下得$x+z=2y$，这要求x和z一定要同为奇数或偶数。 所以很明显我们首先要对他们分类： 按照奇数偶数点 按照颜色 这样就化成了若干个集合，而我们需要快速求出每个集合对答案的贡献。 把数学式子列一下： \(\sum_{i=1}^ 阅读全文