摘要: 思路: 莫队。首先将数据离散化,然后一边莫队一边树状数组求逆序对。 阅读全文
posted @ 2017-07-12 14:57 skylee03 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 思路: 线段树区间修改。标记记录当前区间是否被切。 阅读全文
posted @ 2017-07-12 13:32 skylee03 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 思路: 维护两个树状数组,一个记录种树区间左端点,一个记录右端点。 每次询问查询“看不见的树区间”,即右端点小于查询区间左端点和左端点小于查询区间右端点。 阅读全文
posted @ 2017-07-12 11:14 skylee03 阅读(121) 评论(0) 推荐(0) 编辑