2018年10月28日
bzoj3702/bzoj2212 二叉树 (线段树合并)
摘要： 用线段树记每个子树中包含的数，然后合并的时候算出来逆序对的数量（合并a,b时，就是size[ch[a][1]]*size[ch[b][0]]）,来决定这个子树要不要翻转 阅读全文
posted @ 2018-10-28 21:15 Ressed 阅读(241) 评论(0) 推荐(0) 编辑