2019年2月22日
bzoj2212 Tree Rotations 线段树合并+动态开点
摘要： 题目传送门 思路： 区间合并线段树的题，第一次写，对于一颗子树，无论这个子树怎么交换，都不会对其他子树的逆序对造成影响，所以就直接算逆序对就好。 注意叶子节点是1到n的全排列，所以每个权值都只会出现1次，合并很好写。 注意动态开点，最多n个叶子节点，然后每次查询用到log个子树节点，（这句话似乎有语 阅读全文
posted @ 2019-02-22 23:07 光芒万丈小太阳 阅读(119) 评论(0) 推荐(0) 编辑