2018年8月5日
P3521 [POI2011]ROT-Tree Rotations
摘要： 线段树合并怎么那么水。。。我以为是比较高深的东西。。。。。 对每个子树维护一棵动态开点的值域线段树，资磁线段树合并 合并子树的顺序对于上面没有影响，所以每一层合并都要取最小值 然后~~根据线段树的优秀性质~~，只要在merge的时候每个节点都算一下跨过mid的逆序对数（类似分治的思想），计入两种情况 阅读全文
posted @ 2018-08-05 12:27 菜狗xzz 阅读(313) 评论(1) 推荐(0) 编辑