这道题空间理论上是$n\log^2n$的（因为主席树还套了树剖），计算器按出来是3e7

但是第二篇题解只开了1e7，百撕不得骑姐