2022年10月3日
CF375D Tree and Queries dsu on tree
摘要： 一颗以1为根树，每个点有颜色，每次询问求x子树内颜色出现次数>=k的数量。 线段树合并很难处理，考虑dfu on tree。 直接的想法是开一个数量树状数组 每次查一下1~k-1的前缀和来求解答案。 不过这并不够优秀，仔细思考一个颜色从1加到w这个过程是一次一次加的也就是说可以维护一个$sum_i$ 阅读全文
posted @ 2022-10-03 09:45 chdy 阅读(25) 评论(0) 推荐(0) 编辑