数据结构 在维护树上路径时,如果只是点的独立的加减,可以考虑用括号序来维护(拆成两部分) 需要求树上很多路径中k近/距离和 一类,考虑点分治/在点分树上解决. 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改(差分) 需要查询序列上区间数据结构,只要满足总和是可以接受的范围,可以用线段树,每个区间维护一个这样的数据结构(例如AC自动机等) 多维偏序问题,排序可以降维,CDQ分治可以降维,剩下只需要树状数组/线段树 树上连通块有概率出现,再加上和的次方,往往可以拆开来,变成任意选K…