这个题
主席树部分,关于空间开多大。
理论上空间复杂度为 O(mlogP)O(m \log P)O(mlogP) ,其中 PPP 为值域。因此开 2×1052 \times 10 ^ 52×105 就可以了。
但是实际上并不行
需要开到 7×1067 \times10 ^ 67×106
5×1065 \times10 ^ 65×106 都不行。
但是如果开了 O2O2O2 ,2×1052 \times10 ^ 52×105 就可以了。
特别神奇。经过了反复测试,排除了评测机的波动因素。
求巨佬解释。