StaroForgin的博客

摘要： 星系探索 题解 一道ETT板子题 笔者最开始用FHQ_Treap打的ETT，忘记可以沿 f a fa fa算出它的欧拉序，一直没调出来，于是就改用splay了。 ETT的模板。其实我觉得叫它平衡树板子就可以了 我们可以先通过欧拉序建出一颗平衡树来，令 i n x in_{x} inx​为点 x x 阅读全文

摘要： [国家集训队]数颜色 题解 很水的一道带修莫队板子题。 我们只需要将操作时间看作是当前询问的第三维，排序后跑莫队即可。 三维莫队块长为 n 2 3 n^{\frac{2}{3}} n32​时时间复杂度是最优的，总时间复杂度为 O ( n 5 6 ) O\left(n^{\frac{5}{6}}\ri 阅读全文