qq_42722211的博客

一个新的Treap板子先放代码#include<cstdio>#include<cctype>#include<algorithm>#include<functional>template<typename _Tp,typename _Cmp=std::less<_Tp> >class fhq_treap:_Cmp{ public: typedef _Tp Value_type;

看着LCTLCTLCT解法还比较少，讲得也不算详细，我来水一篇？事实上，LCTLCTLCT解法相当好理解。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T1yi2cCh-1573040055388)(https://s2.ax1x.com/2019/07/22/ePRnBD.png)]我们把LCALCALCA分为两类一类是两点中有一点为LCALCALCA，如...

由于博主很弱，只会打板子，请见谅配对堆一种极其好写又极其快速的堆先看复杂度空间复杂度：O(n)O(n)O(n)时间复杂度：插入：O(1)O(1)O(1)合并：O(1)O(1)O(1)查询最值：O(1)O(1)O(1)删除元素：O(logn)O(logn)O(logn)修改元素：O(1)或O(logn)?O(1)或O(logn)?O(1)或O(logn)?反正就是O(O(O(玄学...

点我去模板题这么好的区间操作模板题，当然要拿来打fhqTreap板子了！（逃今天刚刚查出了自己文艺平衡树的错，于是兴致勃勃跑来双(san)倍经验然后被丧心病狂的#2,#9,#10摁在地上摩擦最后不得已吸了一口氧气，~~以950ms+~~卡过了这题不知道fhqTreapfhqTreapfhqTreap？出门左转普通平衡树，右转文艺平衡树，包您满意这里仅简单说明思想：把111至l−1l-1...

今天比较懒惰，暂时不写注释，留坑待填#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp

闲来无事想学k短路，但看着很难打（顺手学的可持久化左偏树倒是容易，来写一发基本思路就是每次merge的时候将普通左偏树里准备作为新的根的结点copy一个，对新结点搞事然后所有操作基于merge然后就没了（最近比较懒不想写泛型和OOP，OIer码风将就一下（什么时候写好了泛型单独放代码struct Node{ int val; Node *lc,*rc; in...