随笔分类 -  线段树合并

932F Escape Through Leaf
摘要：传送门 题目大意 https://www.luogu.org/problemnew/show/CF932F 分析 我们可以从叶子向根每次插入b和ans 所以我们不难发现就是相当于插入线段 于是李超树+线段树合并即可 代码 阅读全文
posted @ 2019-02-20 14:05 水题收割者 阅读(318) 评论(0) 推荐(0)
bzoj2212 [POI2011]Tree Rotations
摘要：传送门 分析 首先我们不难发现交换两棵子树，它们自身的逆序对个数是不变的，改变的只是由一棵子树的x和另一棵子树的y组成的二元组(x,y)，所以我们可以考虑使用线段树合并。我们对于每一个叶子节点建一棵权值线段树，然后将他们一一合并，而对于每一个节点是否旋转左右儿子只需要比较这两种情况产生的逆序对个数即 阅读全文
posted @ 2018-08-18 19:18 水题收割者 阅读(154) 评论(0) 推荐(0)