摘要：（一） 最简洁易懂的代码。 这题很明显就是曼哈顿距离转切比雪夫距离。 设点 \(A=(x,y)\)，\(B=(xx,yy)\) 则 \(Dis(A,B)=\vert x-xx\vert +\vert y-yy\vert\)。 观察上面这个式子，不太好求，考虑转化为一堆数取最大的形式。 设 \(x1= 阅读全文

摘要：（一） 树链剖分板子题。 支持单点取反，区间查询。 在线段树的每一个节点上分别记录全为 \(1\) 或 全为 \(0\)。 代码挺好理解的。 （二） AC 代码。 #include<bits/stdc++.h> using namespace std; const int mxn=3e5+10; i 阅读全文

摘要：（一） 感觉 D>E。 考虑换根DP，把节点 \(1\) 当作一开始的根节点。 先搜一遍，把 \(f(1)\) 算出。 当将计算的节点从父结点往子节点转移时，每个节点到计算的节点的距离要么 \(-1\) 要么 \(+1\)，取决于是否在子节点的子树内。 可以提前处理字数内 \(C\) 的值的和，来计 阅读全文