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...