摘要： 洛谷 P3391文艺平衡树 题意见链接。。。 题目明确说 splay模板题，我还是用了 fhq_treap（非旋treap） 对于此题来说，操作分为这么几块： 1、新加入节点，合并到基树中。 （要记录 size，val，pio（优先级，rand一下）） 2、读入操作，开始翻转： 因为翻转的是区间，所 阅读全文

摘要： 洛谷P3168 任务查询系统 主席树必刷经典题。 这里我用的是给每个时间点建……，然后区间修改，单根节点查询。 首先，区间修改不好实现，我们利用差分思想，修改两个端点的值求前缀和。 所以我们要先对区间排序，然后再按顺序建树，以求前缀和。 接着，离散化，求出排名 rk，开始 insert（sm可能>1 阅读全文