- 博客(3)
- 收藏
- 关注
RSS订阅原创 JZOJ4605排序
我居然写B组题的题解！！！ 一个排列，每次操作给一段[l,r]的数升序或降序排序，最后求某一个位置的值 显然我们可以二分然后把数字转成0/1然后用线段树区间赋值。O(nlog2n)O(nlog^2n)O(nlog2n) 然而有一个简单的O(nlogn)O(nlogn)O(nlogn)做法，还可以支持一个log在线查询。 就是将排好序的序列用一个线段树表示，如果要对一段区间排序，就将左右端点所在的线...
2019-09-20 21:38:28
166
原创 The Preliminary Contest for ICPC Asia Shanghai 2019 H. Luhhy's Matrix
https://nanti.jisuanke.com/t/41416 题意 一个队列每次从队尾push或从对头pop一个16 ×\times× 16 的矩阵，求每次操作后队列里的矩阵从右到左的乘积。 强制在线 N⩽50000N\leqslant 50000N⩽50000 idea 考虑一个分界点，维护分界点左右的矩阵后缀/前缀积，push时往右加一个矩阵，pop时左边删掉一个，当左端点越过了分界点...
2019-09-17 22:30:49
145
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-08-12 20:24:18
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人