LeoJAM的博客

第一考虑容斥原理。然后扫描线扫过去，用一棵可持久化平衡树treap维护搞。http://wjmzbmr.com/archives/zjoi_2012_round_1_mrx_detailed_problem_solutions/陈老师的说的很不错。#include<iostream> #include<cstdio> #include<algorithm> #i...

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};//平衡树是要按照当前键值建树的所以有...