2023年10月17日
NOIP2023-div2模拟赛20 D. 数星星
摘要： 妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 阅读全文
posted @ 2023-10-17 13:11 Jerry_Jiang 阅读(25) 评论(0) 推荐(0) 编辑