![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Treap
ljq真的不能再吃了
珍惜每一天
展开
-
BZOJ 3224 普通平衡树
BZOJ 3224 懒羊羊看了下BST treap 然后对着敲一下BZOJ 3224 代码有注释 额 感觉treap好玄学啊 rand是什么鬼 #include <cstdio> #include <iostream> #include <queue> #include <cmath> #include <cstring> #...原创 2018-09-26 21:30:56 · 181 阅读 · 0 评论 -
BZOJ 1588 营业额统计
BZOJ 1588 题意就是给你一个n n天有n个营业额 营业额与前面的最小波动值加起来 和上一题差不多 想一下改一个地方就很好实现了 看下代码有什么不一样吧 /* BZOJ 1588 */ #include <cstdio> #include <iostream> #include <queue> #include <cmath> #inc...原创 2018-09-26 21:32:22 · 117 阅读 · 0 评论 -
洛谷P3391 文艺平衡术 非旋转treap
luogu 3391 这题涉及到区间操作 emmm Splay可以很好胜任 不过谢谢非旋转treap的把 操作和之前的treap(不好意思没发 因为用非旋重新实现了之前的普通平衡树 之前down忘记在split里操作 WA了一发 看代码把 /* luogu 3369 */ #include <cstdio> #include <cstring> #include...原创 2018-09-27 17:27:19 · 251 阅读 · 0 评论 -
洛谷P3369 普通disco 非旋treap
P3369 为了上篇博文服务的 代码在这 嘻嘻 /* P 3369 */ #include <cstdio> #include <queue> #include <cmath> #include <stack> #include <algorithm> #include <map> #include <set>原创 2018-09-27 17:28:41 · 142 阅读 · 0 评论 -
BZOJ 1503 郁闷的出纳员 无旋treap
BZOJ 1503 想到这题解法不难 主要是自己debug了半天 竟然因为期间update放循环里面 de了两个多小时 无语 想哭 思路就是用一个tmp代替加减影响 这样我们插入的时候就是插入num-tmp 然后出来的时候 后来更新的结果是tmp' tmp' = tmp(后)-tmp(当时) 那是不是你加上这个tmp 就是答案了? 就用无旋转treap解决 /* bzoj 1503...原创 2018-09-28 01:47:20 · 165 阅读 · 0 评论 -
洛谷 2596 无旋treap
luogu 2596 题意比较好看懂吧? 我们知道无旋treap无法去查找第几个 所以看了大佬的思路 用爸爸去查找 真的是太无敌了 这个想法 其他几个操作都想到了 这个爸爸思路也太牛啤了吧 /* luogu 2596 */ #include <cstdio> #include <cstring> #include <cmath> #include ...原创 2018-09-28 17:43:18 · 187 阅读 · 0 评论