摘要：
题解： 比较水，只有60种颜色 因为是子树，直接可以连续的维护 考虑状压，然后线段树维护or值，支持区间修改 阅读全文
摘要：
题解： 这个题目比较套路 看上去比较难入手 像这一类的题目可以考虑一下前驱后继 于是我们维护每个点向前第k个颜色相同的是什么位置 然后会发现问题等价于查询一段区间内$<l$的数目的个数 主席树维护就可以了 另外如果不强制在线，莫队可以维护 如果强制在线，考虑分块 我们维护$l-r$块内$<k$的元素 阅读全文
摘要：
题解： 水题 两种做法： 1.我的 我们假设$xi>xj$ 那么拆开绝对值 $$xi-w[i]>x[j]+w[j]$$ 由于$w[i]>0$，所以$x[i]+w[i]>x[j]+w[j]$ 然后我们只需要在线段树上查询一段的最大值然后再单点取max就行了 2.题解的做法 像这种题目比较容易想到用贪心 阅读全文
摘要：
题解： 树的同构的判定 有根树从根开始进行树hash 先把儿子的f进行排序 $f[i]=\sum_{j=1}^{k} { f[j]*prime[j]} +num[i]$（我没有仔细想这样是不是树是唯一的。。。反正过了） 无根树先找到重心再作为根 因为重心最多只有两个，复杂度仍旧O(n) 代码： 阅读全文