寂静的海底

摘要： 记两个做法。 首先一定存在某些区间将鱼卡住不能往外吃。 容易发现区间形成树形结构，我们要查询不被任何区间覆盖的点数。 因为一个区间跳到包含区间至少会让和翻倍，所以深度是 $O(\log)$ 的。 1 赛时想了一堆笨办法维护这个树形结构，比如用树套树维护最小的包含它的区间，这样很难做到低于 $3\lo 阅读全文

摘要： set -- 超过begin 好像会 MLE，不太懂。 阅读全文