Rt

记录

思路：每加 $n/30$ 个点就重构一次点分树+随机取点

求卡常技巧，比如怎么把那个map优化掉之类的（我看过题解了，不需要回答正解）

P.S.试过unordered_map了，没用