洛谷 笔记

听课笔记

例题一

找到1就反过来，0不变
http://codeforces.com/problemset/problem/842/D

平衡树

x后继：得到x的排名，rank(x),得到第rank(x)-1的数kth(rank(x)-1);

前驱：同理

神奇平衡树

size是数的种类的个数

题目：平衡树，cdq分治，权值线段树

树套树

静态二维数点。
cdq分治

动态二维数点，强制在线
kdtree,