手写堆吊打优先队列系列   题目背景 有一天，ZZY无意中发现了自己三年前出的题（luogu2389 电脑班的裁员），并觉得500的数据太水了，决定加强一波。   苦思冥想之后，ZZY确...

     只会splay的选手过来打Treap 题目描述 终于到达了这次选拔赛的最后一题，想必你已经厌倦了小蓝和小白的故事，为了回馈各位比赛选手，此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 &nb...

     虽然这题可以用树剖或并查集来做，不过裸奔是最快的。。。   题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操...

     与其说是一道树剖题，不如说是学习了线段树的区间覆盖写法。   题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然...

      这个题之前写过一个暴力平衡树的题解，现在讲一讲正解。   题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的...

   一道O(N)的题又在考场上打了暴力线段树。。。   题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。   某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要...

     这个题正解不是平衡树，不过可以拿平衡树优化一下常数，$ O(NlogN)$就能过了。   题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，...

      算是第一次打CF……       思维量不算大，做法比较巧妙，而且k≤10，就很好做了。   Description Unlike Knights of a Round Table, Knights of a Polygonal Table depriv...

     普及组的题也会很毒瘤啊……   题目描述 对于 1 位二进制变量定义两种运算： 运算符 运算规则 ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1 × 0 × 0=0 0 × 1=0 1 × 0=0 1 × 1=1 运算的优先...

     一道splay的正常题，不过因为考试的时候一句话读错了于是开了2 splay +1 set 棵平衡树。。。事实上为了卡过这道题用1 splay + 1 set 是可以过洛谷神鸡的。   题目描述 小Q的妈妈是一个...