![](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 · 183 阅读 · 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 · 121 阅读 · 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 · 259 阅读 · 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 · 144 阅读 · 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 · 169 阅读 · 0 评论 -
洛谷 2596 无旋treap
luogu 2596题意比较好看懂吧?我们知道无旋treap无法去查找第几个 所以看了大佬的思路 用爸爸去查找真的是太无敌了 这个想法 其他几个操作都想到了 这个爸爸思路也太牛啤了吧/*luogu 2596*/#include <cstdio>#include <cstring>#include <cmath>#include ...原创 2018-09-28 17:43:18 · 190 阅读 · 0 评论