摘要：
树 bzoj-2466 中山市选-2009 题目大意：给定一棵树，每一个点有一个按钮和一个灯泡。如果按下一个点的按钮那么和这个点直接相连的点包括这个点的灯泡的状态会改变。如果是点亮就会变成熄灭，如果是熄灭就会变成点亮。 注释：$1\le n\le n$ 想法：啥jb数据范围啊，不是树形dp吗？看着挺 阅读全文
摘要：
Abs bzoj-4127 题目大意：给定一棵数，支持链加和链上权值的绝对值的和。 注释：$1\le n,m \le 10^5$，$\delta \ge 0$，$|a_i|\le 10^8$。 想法：看完题，以为又是什么数据结构裸题。然后发现绝对值... ...卧槽？啥jb玩意儿？绝对值？这怎么加？ 阅读全文
摘要：
化合物 bzoj-3696 题目大意：给你一棵树，定义两个点i , j之间的A值是(dis[i]-dis[lca(i,j)])xor(dis[j]-dis[lca(i,j)])。对所有的k$\in$[1,n]，A值等于k的点对数量。 注释：$1\le n\le 10^5$，$1\le maxdis 阅读全文