![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
LauZiyang
exploring
展开
-
省选专练ZJOI2012小蓝的好友
第一考虑容斥原理。然后扫描线扫过去,用一棵可持久化平衡树treap维护搞。http://wjmzbmr.com/archives/zjoi_2012_round_1_mrx_detailed_problem_solutions/陈老师的说的很不错。#include<iostream> #include<cstdio> #include<algorithm> #i...原创 2018-03-06 21:39:58 · 156 阅读 · 0 评论 -
模板 (带注释)不带旋转的树堆(可持久化)Treap
const int N=2e5; const int INF=1e9+7; int cnt=0; int root; int lc[N]={0}; int rc[N]={0}; int val[N]={0};//键值为多少。 int siz[N]={0}; int fix[N]={0};//稳定函数,目的是让这颗平衡树比较平衡。 int s[N]={0};//平衡树是要按照当前键值建树的所以有...原创 2018-03-21 15:22:59 · 171 阅读 · 0 评论