2022年2月16日
[dsu on tree] 2020CCPC长春F Strange Memory
摘要： 首先考虑枚举lca的做法，对于每一个lca枚举其子树中所有节点，时间复杂度$O(n^2)$显然过不了 再思考发现这是一个针对子树的询问操作，考虑dsu on tree来统计答案 开一个新数组vec[x]，其中x为权值，记录了所有权值为x的编号 那么只需要每次计算一颗新子树时，先累加答案，再更新vec 阅读全文
posted @ 2022-02-16 15:52 zheng_liwen 阅读(75) 评论(0) 推荐(0) 编辑
/*去广告*/