平衡树
关注
分享
扫一扫
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 · 158 阅读 · 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 · 195 阅读 · 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 · 148 阅读 · 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 · 150 阅读 · 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 · 397 阅读 · 0 评论