摘要：
题目链接：Gorgeous Sequence 思路：本题用普通线段树完成不了将区间内的大于k的数都等于k的操作，但吉老师线段树可以。我们需要维护的东西有：最大值，次大值，最大值的数量，区间和。对于每一次$modify$操作，我们分类讨论（为了讨论方便，我们将当前修改的值设为k，当前区间最大值设为ma 阅读全文
摘要：
题目链接:I.Monitoring Ski Paths 思路:标记所有起点,有一个很明显的贪心就是从下往上找,碰到第一个标记的起点,就将其标记,但是这样会出现一个问题: 会发现如果先遍历5这个节点,会导致4被标记,然后答案就错了.这是因为6 - 7 4 - 8这两条边被6给标记后,4这个节点就没用了 阅读全文