[bzoj3295][Cqoi2011]动态逆序对_主席树
2024-08-31 03:12:26
动态逆序对 bzoj-3295 Cqoi-2011
题目大意：题目链接。
注释：略。
想法：直接建立主席树。
由于是一个一个删除，所以我们先拿建立好的root[n]的权值线段树先把总逆序对求出来，接着没删一个数，我们就删掉这个点作为右端点的逆序对和作为左端点的逆序对。
这个过程我们直接模拟树状数组。我们叫它阉割树状数组。
这样的话复杂度是O(nlogn+mlogn)。
代码实在太丑了
光注释就上K了。
不贴代码了。
小结：好题。
最新文章
- 打造自定Select样式
- 19. UIAlertController 提示框获取文本内容，打印控制台上
- Unbuntu 下编译安装 PHP 必要库的安装
- ubuntu 新系统需要做的事
- Windows转到linux中，文件乱码，文件编码转换
- 《鸟哥的Linux私房菜》读书笔记四
- [SDOI2008]仪仗队
- cocos2d-js-v3.0-rc0 下 pomelo-cocos2d-jsb native web 配置
- pe and elf
- 流行框架angular
- 排序算法(Java实现)
- C#通过窗体属性缩小一定尺寸时，无法再缩小窗体尺寸问题
- scrapy笔记
- vivox23幻彩版手机怎么设置双击息屏
- STATA一小步 我的一大步
- Fiddler使用
- 命令行下查看python和numpy的版本和安装位置
- linux 安装python3 date更新
- PHP配置方法
- Java中static、final修饰符、对常量变量的总结