摘要：
传送门 语文题，要读懂题意... 题目中的双亲节点就是父节点的意思 部门的意思是有边直接相连的子图 求的是 最大的部门节点子集 ，意思是对于所有部门，在所有部门选出一些子集，使得子集并起来后的大小最大，并且并起来的子集中的节点满足对于任意祖先后代节点，祖先的节点值小于等于后代的节点值 题面好像没有保 阅读全文
摘要：
传送门 考虑一个子树里是怎么划分的，维护划分出来的每个集合的最大值，这个可以用一个 $multiset$ 维护 设 $S[x]$ 表示节点 $x$ 的子树中，最优划分 划分出来的每个块的节点最大值 首先叶子节点的集合显然只有它本身 然后考虑子树之间的合并，设两个子树根节点为 $x,y$，因为两个子树 阅读全文
摘要：
传送门 超级钢琴+可持久化$Trie$ 同样设三元组 $(o,l,r)$ 表示左端点为 $o$，右端点 $\in [l,r]$ 的区间的最大异或值，这个东西可以用可持久化 $Trie$ 来维护 一开始把所有 $(i,i,n)$ 扔到堆里，然后每次取出计算贡献，设取得最大异或值的位置为 $t$，然后再 阅读全文
摘要：
传送门 考虑维护前缀和 $sum[i]$ 那么对于每一个位置 $i$ ，左端点为 $i$ 右端点在 $[i+L-1,i+R-1]$ 区间的区间最大值容易维护 维护三元组 $(o,l,r)$ ，表示左端点为 $o$ ，右端点 $\in [l,r]$ 的区间最大值，然后把它扔到一个堆里，每次弹出最大值计 阅读全文