摘要：
D 不难的。 两个点的的关系要么是左上-右下，要么是左下-右上，然后拆绝对值（这是拆绝对值的很经典做法），用个前缀最小值维护即可。 值得一提的是，若这题要求在线做，需要用线段树/树状数组/二维线段树/二维树状数组。 E 这题本质上是求 \(n\) 个点的最小生成树，但由于 \(nm\leq 10^{ 阅读全文
摘要：
link 感悟：其实，一道题不妨从样例入手。 C 考场上 dfs “水过去” 的（感觉可以剪掉很多枝，常数 \(\frac{1}{500}\)），考后发现是正解（？ 至于证明，现在不想理解，以后来填吧。 #include <cstdio> #include <algorithm> #include 阅读全文