BZOJ 3333: 排队计划

刷个博客记录一下。。 题意就不说了 做法大概是 如果定义p[i]为第i个数为开头的逆序对数量 我们的每次操作不会影响到前面的p[i]而且我们会发现 会将后面的p[i]都减去(也就是变为0) 所以我们只需要离散化一下 然后用树状数组求出ans 接着对于每次操作 用线段树每次删掉 x到n的最小值 ...

2016-09-11 19:03:04

阅读数:270

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭