20260804 4 130 29 S-B Tree

hdu#5 T6,T11,T10,#3,T7

T11说明，在树上做邻域改/查(\(dis \in [l,r]\))时，考虑点分树(治)，这个东西好像很常用

T7一题，带入了一个trick,大概是，如果区间(集合)之间包含代表答案的偏序，可以只保留极大区间，这样子，区间有单调性，就会好处理很多

一般来说，KD-T直接做时\(O(\sqrt n)\)的，如果使用上面的trick,可以做到1log

然后有点难写，大概要支持删去区间，然后查新的极大区间，然后这个可以递归做，每次找左端点合法，右端点max的区间，然后递归做