摘要：
题目大意：略 涂色方式明显符合$LCT$里$access$操作的性质，相同颜色的节点在一条深度递增的链上 用$LCT$维护一个树上集合就好 因为它维护了树上集合，所以它别的啥都干不了了 发现树是静态的，可以用$dfs$序搞搞 把问题当成树上节点涂色会很麻烦 但只有相邻的不同颜色节点才会对答案产生影响 阅读全文
摘要：
题目大意： 让你维护一个序列，支持： 1.合并两个相邻的数为一个新的数 2.在某个位置插入一个数 3.查询一个区间的任意子区间极差的最大值 4.查询一个区间的任意子区间极差的最小值 前两个操作可以用$splay$轻松实现 第三个操作，求区间的子区间极差最大值，额外维护子树内元素最大值最小值即可 第四 阅读全文