摘要：
link #思路： 经典套路，通过dfs序将树上修改转化为线性修改，这样问题就转化为了单点修改，区间查询，用树状数组维护。 类似题 #代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文
摘要：
link #思路： 良心题解 首先，$O(n^{2})$的算法并不难想，也很容易就想到先排序后对每个奶牛都计算贡献。这样会有一个问题就是计算$dis$时要取绝对值，但是排序后每只奶牛跟前面奶牛的$x$坐标的大小关系是不确定的，所以计算贡献的方法也是不一样的，如何合并起来算的话是不正确的。 考虑怎么解 阅读全文
摘要：
#思路： 由于矩阵只由$0,1$组成，所以最后的值由改变次数决定。 用二维树状数组维护改变次数，区间修改单点求值。 #代码: #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文