摘要：题意 给一棵点带权的树，对于每个点，求其子树中有多少个点的权值 大/小/等于它$,(n\leq 200000)$ 解法1 看到数据范围没多想就写了个树上启发式合并，太裸了。。。 维护一棵值域线段树，先跑轻儿子再跑重儿子，删轻儿子不删重儿子，自底向上求解即可，时间复杂度为$O(nlog^2n)$ Co 阅读全文

摘要：题意 有一棵树，每个节点$i$有一定的容量$k_i$（只能装$k_i$个颜色）；有$m$次操作，每次给$x$到$1$路径上的所有点加上一个颜色$c$；修改操作完成后询问每个节点有多少种不同的颜色$(n,m,k_i \leq 10^5)$ 思路 30pts数据小可以直接暴力跳 另外40pts有$k_i 阅读全文

摘要：题意 给一颗根为1的点带权的树，点$i$的答案为所有简单路径的异或和的最大值，且这些路径的$lca$为$i$，求每个点的答案 思路 ~~做这道题首先要知道树上任意一条简单路径的异或和最大值怎么求~~ 由于求简单路径的异或和，套路性的记录一个点到根节点的路径异或和，记为$w[i]$，那么一条路径的异或 阅读全文