摘要： 传送门 一看 2s 1e6 就想 \(nlog^2n\) 去了，成功避开正解 考虑枚举左端点，在合法的右端点中取最大值 我一直在想如何把原序列扔进线段树里，利用pushup维护 但这样每换一个左端点都要整体pushup一次显然不对 考虑暴力找右端点的过程，发现它统计了一个前缀和 一种颜色第一次出现贡 阅读全文

摘要： 传送门 遇到形如 \(| |x_1-x_2| \pm |y_1-y_2| |\) 的柿子，一定要注意是不是可以转化为切比雪夫距离求解！ 考试的时候只想到 \(n^2\) 做法，先并查集维护距离为零的点，再枚举点对更新距离 这个做法的复杂度瓶颈在于枚举点对求最小距离的过程 发现题面里给的柿子类似曼哈顿 阅读全文