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