Michael_GLF的博客

传送门 【题目分析】 数据结构好难啊qwq。。。。 参考了这篇博客：传送门 考虑前驱后继，用平衡树来维护，又涉及区间操作，外层再套一个线段树维护。 操作1，相当于求区间[l,r]有多少个比k小的数。 操作2比较麻烦，发现因为所有值在[0,1e8]之间，所以考虑二分求解，用类似1的操作求mid在区间的排名。 操作3，直接线段树上单点修改，记得修改原数组的值。 操作4,5直接区间求前驱...

传送门 【题目分析】 说是Splay的板题。。。orz谁来拯救常数巨大的我qwq 其实就是平衡树维护查询区间k大，统计比lim小的数个数，至于全体的加减可以直接用一个标记来搞定。 反正按题意弄就行了qwq 【代码~】 #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+10; int n,lim...

                                                                        好了我就很愉快的回来补坑了~ Treap也是一种平衡树，它较普通二叉查找树而言，每个节点被赋予了一个新的属性：优先级（没错就是类似优先队列的优先），对于Treap中的每个结点，除了它的权值满足二叉查找树的性质外，它的优先级还满足堆性质，也就是结点的优先...

                                        【关于Splay】 之前记得五月份听过一次外省金牌选手讲过一次，然后七月份又讲过一次，但本人脑子比较笨，当时完全听得一脸懵逼啊，练了两个月确实不一样，现在谈一下学习Splay的一些感受。 首先欲知Splay为何物，不得不先讲讲它的祖宗：二叉查找树，即BST（Binary Search Tree），关于二叉查找树，...

【题目描述】 Somewhere deep in the Czech Technical University buildings, there are laboratories for examining mechanical and electrical properties of various materials. In one of yesterday’s presentations,...