2021年6月15日
CQOI 2011 动态逆序对 【CDQ分治】
摘要： CDQ分治与普通分治不同的点在于CDQ只统计当前区间的左右连个子区间之间的贡献，而不是各个区间内部的贡献 这题先把逆序对求出来，然后计算出每次删除的数会减少多少逆序对即可，把被删除的数字的时间也当成一位偏序，离线做，这样使得只有在一个点之后被删除的点才会对这个点造成贡献 注意每次删除给的不是点的下标 阅读全文
posted @ 2021-06-15 14:56 enisp 阅读(54) 评论(0) 推荐(0)