摘要：Ynoi 中少见的不卡常题呢....虽说有 50 个数据点... 果然还是道好题 noteskey 总之就是补集转化的思想，算出每种颜色选点的总方案减去不可行方案（就是不包含 该种颜色的点的区间选取方案）就是每种颜色的贡献 然后就是考虑每种颜色把一个区间分成若干份，那么我们只需要算出这若干份区间内的 阅读全文

摘要：FHQ 大法好啊！ 什么？你说 FHQ 不能维护 LCT ？ splay 也不能可持久化啊！ 关于文艺平衡树： 就是用 FHQtreap 维护区间，reverse 的话就打个标记，裂点的时候释放，FHQ treap 不会的点 "这里" 其实这里什么懒标记也就是类似线段树的操作吧，要查儿子水表了就把标 阅读全文

摘要：一道 FHQ treap 的裸水题，卡了这么久。（咦~一看就是修为不够） 题解什么的，不用看的（话说那我为什么要写这篇题解咧...），直接 FHQ 模板腾上去就能秒 A 了（打脸） 谈谈 debug ... 首先是一个 0 写成了 1 ，GG ，然后是 m-1 出现了乱七八糟的东西，然后又被误导在 阅读全文

摘要：看到这道题的第一想法就是要用FHQ treap 过了这道题...于是至今尚未成功（华丽的 T 掉了 (╯‵□′)╯︵┻━┻ ）。于是附个地址。 然后水一波博客。 题意简介 emmmm...方伯伯脑抽做了个 oj ，然后想要在对 oj 上的 1~n 编号的用户乱来（并且还对他的乱来操作进行了加密）。你 阅读全文

摘要：非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 阅读全文