hdu#5 T6,T11,T10,#3,T7
T11说明，在树上做邻域改/查(\(dis \in [l,r]\))时，考虑点分树(治)，这个东西好像很常用
T7一题，带入了一个trick,大概是，如果区间(集合)之间包含代表答案的偏序，可以只保留极大区间，这样子，区间有单调性，就会好处理很多
一般来说，KD-T直接做时\(O(\sqrt n)\)的，如果使用上面的trick,可以做到1log
然后有点难写，大概要支持删去区间，然后查新的极大区间，然后这个可以递归做，每次找左端点合法，右端点max的区间，然后递归做