2333：jzqjzq的博客专栏

题面：Luogu2073 有意思，上一篇博客采来的花都送掉了2333 这题做法太多啦hhh 对于这种用码量来征服的题目，我的决定是： Standard Template Library！ 像这种乱七八糟的操作，平衡树随便搞搞，set也能 我们开结构体set，以价格为关键字 插入的时候开个数组记录一下该价格有没有放过 弹出的时候记得更新一下这个数组，都清清空（我被坑到了QAQ） 最小

题面：BZOJ3669 Luogu2387 LCT维护动态最小生成树 具体怎么操作呢，如果当前加边后树中形成了环，那么就把环上边权最大的边删掉，再把这条边加进去（当然啦如果这条边比环里的边都大就不要加） 这就是维护动态最小生成树，这些操作都可以用LCT来解决 LCT维护边权最大值（只不过维护的时候要记录的是编号） 然后最后答案的话在每次操作之后都询问一下从1到n的最大边权 这个也只要直接

题面：Luogu2173 由于BZOJ管理员没放题面（甚至说数据有误，事实证明数据没错可以正常AC） 所以BZOJ链接不放了 我们先考虑单个颜色的情况，题面就变成了单点修改，链上求最大值原本想的是树剖，但是某些边要改颜色，所以边是可以修改的。。。 那么就可以LCT搞一搞维护一下东西 然后改颜色的问题……搞c棵LCT不就好了，每棵LCT表示只有i一种颜色的LCT边 然后修改颜色的时候在原来

题面：BZOJ2049 Luogu2147 LCT入门纪念！ 关于Link-Cut-Tree的简单操作，我们结合这题来简要说一下LCT是什么？link-cut trees 是把树分解成多个树链，并且把每条树链都分别储存到一颗深度为关键字的 splay 中。当 我们需要对一颗树上的路径进行操作的时候，利用 splay 进行分离与合并，把这条树上的路 径储存到同一棵 splay 中，然后再操作这

http://www.lydsy.com/JudgeOnline/problem.php?id=3196 https://www.luogu.org/problem/show?pid=3380 tyvj原题：传送门 这么多乱七八糟的操作，交给平衡树好了 再加上区间，外面套个线段树好了 不过呢，可能我写得太渣了吧，splay一直TLE 没办法，换了个非旋式Treap搞搞掉算了。。。#inc

https://www.luogu.org/problem/show?pid=1801 那个，这个标题一开始我以为是飞机上的黑匣子。。。 进入正题，输出第k小 我们来脑洞大开一下，因为k是递增的，所以过程相当于不可逆 那么我们可以考虑开两个二叉堆，一个小根堆，一个大根堆 我们限制大根堆的大小为k-1（即要求的第k小-1） 每次插入先入大根堆，如果大根堆大小超过k-1，把大根堆顶的数扔