平衡树
stargazer.
夜を穿つの
展开
-
【LOJ #6432】「PKUSC2018」真实排名(组合数学)
传送门 傻逼组合数学 考虑每个人翻不翻倍讨论即可 注意a=0a=0a=0的情况 无聊写了个平衡树玩 #include<bits/stdc++.h> using namespace std; #define cs const #define re register #define pii pair<int,int> #define fi first #define se se...原创 2019-12-18 21:06:41 · 137 阅读 · 0 评论 -
【BZOJ1014】【洛谷P4036】【JSOI2008】—火星人(哈希+平衡树)
BZOJ传送门 洛谷传送门 平衡树维护哈希值就完了 FHQ−TreapFHQ-TreapFHQ−Treap写烂要被卡TTT #include<bits/stdc++.h> using namespace std; const int RLEN=1<<20|1; inline char gc(){ static char ibuf[RLEN],*ib,*ob; ...原创 2019-07-14 22:01:27 · 170 阅读 · 0 评论 -
【Codeforces Round #240 (Div. 1) 】E—Mashmokh's Designed Problem(Spaly)
传送门 题意:给一颗树,每个节点的儿子之间有先后关系 支持询问2点距离,给某个子树换父亲,询问最后一个深度为k的节点 考虑用SplaySplaySplay维护欧拉序 由于深度变化是连续的,就只需要维护最大最小值 第一个操作求区间最小值,第三个判断k是否在最大最小值区间内即可 注意由于有哨兵节点,所以根的深度设为了1 #include<bits/stdc++.h> using names...原创 2019-08-27 14:18:11 · 129 阅读 · 4 评论 -
【TJOI2019 Day1】简要题解
T1: 傻逼题,一个裸的矩乘就完了 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<20|1; inline char gc(){ static char ibuf[RLEN],*ib,*ob; (ob==ib)&&(ob=(ib=ibuf)+fread(ibuf,...原创 2019-09-03 13:00:48 · 127 阅读 · 0 评论 -
【HDU 6087】—Rikka with Sequence(可持久化平衡树)
传送门 可持久化平衡树 第三个操作只需要记录一个最开始版本的根就可以了 第二个操作实际上是把[l−k,l−1][l-k,l-1][l−k,l−1]复制多次 可以倍增复制 由于卡空间,定期重构平衡树 我写的非旋treaptreaptreap #include<bits/stdc++.h> using namespace std; const int RLEN=1<<20|1;...原创 2019-09-10 21:44:05 · 361 阅读 · 0 评论