学习记录
关注
分享
扫一扫
Ansicht
无聊是人类进步的阶梯。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
左偏树学习记录
左偏树学习记录 左偏树有一些和时间复杂度证明有关的性质，但我们只要会用就好了 节点的距离：该节点到离它最近的叶节点的距离 节点的左子节点的距离总是大于右子节点的距离 显然节点的距离等于它右子节点的距离加1 合并（merge） int merge(int x,int y) { //返回合并后的树的位置 i...原创 2018-07-17 10:19:36 · 245 阅读 · 0 评论 -
题解 教主的魔法(分块学习记录)
@luogu 看到询问个数少，分块的复杂度能过，于是人生第一次打了分块，居然A了。据说也有线段树瞎搞的，不过我不会写。 总之，边角暴力，块内二分，受影响的块直接重新排序。一切都是那么暴力。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath&a原创 2018-09-07 19:46:29 · 346 阅读 · 3 评论