2019年6月14日
BZOJ 3295 动态逆序对
摘要： 树状数组套平衡树 最直接的解法应该是O(nlogn)的带修主席树，但是还是可以树状数组套平衡树乱搞的。。多了一个log。。 因为leaf tree常数比较小，所以就随意任性了～ 删除一个数的时候，减去左边比这个数大数和右边比这个数小的数即可 include define INF 0x3f3f3f3f 阅读全文
posted @ 2019-06-14 14:49 清楚少女ひなこ 阅读(99) 评论(0) 推荐(0) 编辑