摘要：
洛谷传送门 树套树板子 本来打算写大佬口胡的树状数组套主席树的 然而我根本写不来 网上随便抄了一篇线段树套Treap的 跑的飞慢 阅读全文
摘要：
题意翻译 一棵树,每个点初始有个点权和颜色(输入会给你) 0 u:询问所有u,v路径上的最大点权,要满足u,v路径上所有点颜色相同 1 u:反转u的颜色 2 u w:把u的点权改成w 题解 Qtree6的升级版，建议先做完再来做这题（毕竟那个代码改一改就能做这个了两倍经验岂不美哉）（Qtree6我的 阅读全文
摘要：
题意翻译 题目描述 给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看： 输入格式 一行一个整数n 接下来n-1行，每行两个整数表示一条边 接下来一行一个整数m表示操作次数 接下来m行，每行两个整数分别表示操作类型和被操作节点 输出格式 阅读全文
摘要：
传送门（洛谷） 人生第一道九条可怜……神仙操作…… 看着题解理解了一个早上才勉强看懂怎么回事…… 简化一下题目就是：已知每一个点access的总次数，求一个顺序使虚实边转化的次数最多 考虑一下，对于x的一个子树，如果他已经有了一个最优序列，那么一定不会和他祖先的最优序列产生冲突。为什么呢？因为对他的 阅读全文
摘要：
传送门 还是要膜拜一下hjt大佬啊->这里 又学（抄）了一个新姿势：虚点 先考虑暴力，直接从左到右link，然后T飞 可以发现如果没有1操作，所有的树的结构都是一样的（即对于询问来说并没有影响） 不难看出，离线先处理所有操作，再回答询问是没有问题的（因为操作只会在下面加节点，不会影响树上两点之间的距 阅读全文