根据题目给出的数据范围,二分套树剖的时间复杂度是 O(mlog2nlogV)\mathcal O(m\log^2n\log V)O(mlog2nlogV)的,其中 VVV 为值域。这看上去十分甚至九分的过不了,但它确凿是过了的。
有没有好心人解释一下为什么能过或者 hack 之。
提交记录