2019年7月23日
洛谷P3605 [USACO17JAN]Promotion Counting——线段树合并
摘要： 线段树合并裸题，其实这道题就可以看作每一个点的子树中比它的点权大的值的个数。看这道题的值域范围，知道要用动态开点的线段树，然后我们可以将p数组离散化，每一个点都建一棵对应的值域线段树。最后从根节点开始遍历，回溯时将有上司和下属关系的点合并即可。 而关键是合并操作： 其实还是很好理解的，我的代码没有新 阅读全文
posted @ 2019-07-23 21:46 JBLee 阅读(162) 评论(0) 推荐(0) 编辑