2018年8月26日
bzoj2212 Tree Rotations
摘要： 被BZOJ坑了一下午，原以为是我程序有问题一直WA，结果是我数组小了。。。为啥不给我RE！！！ 线段树合并，对于逆序对而言，只能通过交换左右子树来达到，那么我们就可以想到对于一个结点而言，我们当然要取左右子树不叫换产生的逆序对，及交换产生的逆序对，取最小的就好了，另外呢，因为要维护子树中包含的数，在 阅读全文
posted @ 2018-08-26 17:03 zhuiyicc 阅读(137) 评论(0) 推荐(0)