摘要：提要 看别人做的题找到的，联系一下最近做的两道CF和模拟赛题很自然地就会了。 一种不需要线段树分治的在线做法，但时空复杂度相对略高。 提示 一个显然的想法是考虑把“查询长度为 $K$ 的区间的最大值+次大值”变成“修改长度为 $K$ 的区间”。 如果所有插入操作和所有删除操作修改的区间相同，也就是只 阅读全文

该文被密码保护。

摘要：题目 P7913 [CSP-S 2021] 廊桥分配 分析 考场傻逼了，知道性质都没做出来。 我们发现如果对于拥有 \(i\) 个廊桥来说，如果我们当前有 \(i+1\) 个，那么原来会停在廊桥的飞机一定还是会停在廊桥。 于是就很好做了，每次多了一个廊桥一定是会减少当前的一些线段（把每一个飞机的 到 阅读全文

摘要：题目 CF140C New Year Snowmen 给 \(n\) 个雪球，每次从中选出三个半径严格递增的雪球做成雪人，求最多能做多少个。 分析 最开始十分 \(naive\) 地想分成三组来做，然后其实发现只要是选了三个不同种类的，总是可以做一个雪人。 于是考虑贪心，先把尽可能多的选掉同一类雪球 阅读全文