2018年8月28日
[POI2011]ROT-Tree Rotations
摘要： 题目：传送门 题解：对每个叶子建立一颗线段树，从底向上合并两个儿子。以节点 u 为根的子树的逆序对 = 以 lson[ u ] 为根的子树的逆序对 + 以 rson[ u ] 为根的子树的逆序对 + 跨过 lson[ u ] 和 rson[ u ] 的逆序对。 阅读全文
posted @ 2018-08-28 17:43 天之道，利而不害 阅读(118) 评论(0) 推荐(0) 编辑