摘要:
思路 splay确实有点绕 还是fhq treap牛逼啊,构造完美二叉树(他们说笛卡尔树),就不用rand的,直接计算就好 时间也不慢 代码 cpp] include define FOR(i,a,b) for(int i=a;i'9'||s='0'&&sr) return 0; int mid=( 阅读全文
摘要:
[TOC] 可持久化fhq treap 支持查询历史版本的非旋treap luogu扣图: 先看看为啥他可以可持久化 由于fhq Treap是没有旋转操作的 所以每次操作后的其它没有操作的节点间的关系不变 而有旋转平衡树是要改变的,所以就不大能进行可持久化了 过程 回想,主席树的方法: 每次用log 阅读全文
摘要:
[TOC] 题目 "luogu" csdn好像限制了展开博客次数,真的好xx 思路 显然一段区间内的值一定是他的中位数 少一点比多一点好 然后就可以枚举区间了 区间答案为 val[mid] 小于val[mid]的+大于val[mid] val[mid]的所有值 就是size[x] val[mid] 阅读全文