摘要：
"往奶牛里打气" 题目评级不难。 感觉思路有值得借鉴的地方。（虽然少，毕竟积沙成塔吗qwq） 很容易看出来，是要求最小生成树的。 然后生成树的计算方式不一样。 我们考虑拼接（感觉大部分oi都可以使用类似的方法，即是先假设一部分已知，求另一部分） 我们已经知道了一颗不全的生成树，现在在往里添加点。 很 阅读全文
摘要：
链接的话是没有的，我是拿的洛咕的remote judge交的。 做之前一定要读好题面。 注意到是非减的。便由此可以，可以将连续的一段（or 一个）数字，压成一个数字。 然后再在上面处理问题。差不多类似分了个块吧。 然后这样的话，我们便只需要跑rmq就可以了。 对于块内，直接左右镶件。对于块见，使用数 阅读全文
摘要：
之前拿dp写过一次。炸了。但就一直烂在哪里了。 昨天同学胡策。出到了一部分。说使用贪心做。时间复杂度是$O(nk)$的。其中k是半径。 然后就学习了一波。 当然这道题是只考虑点支配（差不多） 感觉这个贪心很妙 大体就是按照深度，处理出多少级祖先来，然后贪心。 阅读全文