【GDOI2018模拟7.12】A
Description
n,m<=1e5,注意题目中的低于是指小于等于Solution把逆序对拆成每个点后面小于它的点的个数和
考虑一次操作,影响的点之后这个位置后面权值<=当前权值的点的贡献
这些点的权值会变成0,其他点的权值不会变
那么我们可以离线处理出每个点最早一次被修改的时间,然后对把它对于某一段答案的贡献减掉
这个东西听说可以用树状数组做,然而由于我太菜用了线段树_ (:з」∠)
原创
2017-07-14 22:14:25 ·
359 阅读 ·
0 评论