具体点就是 P2617 的空间复杂度及其所带的常数最大的话大约是多少。如果空间复杂度按 O(nlog2n)O(n log^2 n)O(nlog2n) ,常数算 1,那常数估计就偏大了。如果按这样开数组,在 P4175 中按我的写法总内存(不含栈空间)要在 600 MB 左右,但交上去显示出来都不到 200MB。