摘要：
题目链接：冰红茶 比较有意思的套路题(前提是接触过) 首先，一个最基本的线段树包含两种操作的板子要会，分别为区间赋值与区间加，同时维护区间最值。这个挺简单的，区间赋值优先级高于区间加，可以将区间加覆盖为 \(0\) 以后再进行加就行了。其实就是这个题：P1253 扶苏的问题。 看到操作 \(2\) 阅读全文
摘要：
题目链接：CF 或者 洛谷 官解看上去挺智慧的，来点朴素的解法。我们来当做纯 ds 题去做。首先明确一点，图中若干个点关于最小连联通树的这个问题可以考虑 \(MST\)，我们有一类东西叫 \(kruskal\) 重构树。这玩意其实只需要记住它的性质和建树方式即可，证明其实也是比较简单的，基于 \(k 阅读全文