摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4372 本以为和 bzoj3730 一样，可以直接双倍经验了； 但要注意一下，树状数组不能查询0位置，所以再开一个 w 数组记录； 论 if 和 continue 的不同...如果要用到两个值， 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3730 建点分树，每个点记两个树状数组，存它作为重心管辖的范围内，所有点到它的距离情况和到它在点分树上的父亲的距离情况； 于是算的时候可以减去重复的，就是跳到父亲之前把自己会被重复统计的部分减去 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5909 点分治，每次的 rt 是必选的点； 考虑必须选根的一个连通块，可以DP，决策就是在每个子树中决定选不选子树根，如果不选就跳过这个子树； 于是可以转化成 dfs 序上的DP； 每次重新标记一遍 dfs 阅读全文