2020年11月13日
POJ - 1741 （dsu on tree & 点分治）
摘要： 题目链接：传送门 （POJ是真的烦） 题目思路： 对于dsu on tree 直接暴力统计深度--即u到根节点的距离（树状数组维护桶，也可以用 排序双指针--但单步容斥来得到合法答案），在子树中查询的查询 k - (deep[u] - dis）+ dis +1 ，其中 dis 为子树根的深度，+1是 阅读全文
posted @ 2020-11-13 21:22 DeepJay 阅读(184) 评论(0) 推荐(0) 编辑