摘要: 莫队裸题。。 开个树状数组,跟维护逆序对一模一样(动态逆序对?由于只有边界上的点加减,应该算作伪动态逆序对。)。。 然后记得离散化一下。。不然就炸了。。 (似乎不会有重复的数字吧。。) (似乎开平衡树的话也能跑。。然而平衡树写挂了。。。开平衡树唯一好的地方就是不需要离散化了。。不过没什么用。。) 1 阅读全文
posted @ 2017-01-04 21:21 KingSann 阅读(180) 评论(0) 推荐(0)