方法 1:加快读(卡常),O(nlog⁡2n)O(n\log^2 n)

方法 2:改用树状数组(卡常),O(nlog⁡2n)O(n\log^2 n)

方法 3:改用 zkw 线段树(卡常),O(nlog⁡2n)O(n\log^2 n)

方法 4:正解,改用 O(nlog⁡n)O(n\log n) 的并查集。

方法 5:不知道

0 条评论

目前还没有评论...

信息

ID
106
时间
1000ms
内存
256MiB
难度
9
标签
(无)
递交数
117
已通过
13
上传者