我只会
O
(
n
n
l
o
g
n
)
O(n\sqrt nlogn)
O(nnlogn)的
.
.
.
.
这是分块+树状数组+主席树的做法
O
(
n
n
l
o
g
n
)
O(n\sqrt nlogn)
O(nnlogn) 搬来大佬博客
.
.
.
.
这是不用主席树只用树状数组加一点预处理的
O
(
n
n
l
o
g
n
)
O(n\sqrt nlogn)
O(nnlogn) 搬来大佬博客
.
.
.
.
加各种预处理达到的
O
(
n
n
)
O(n\sqrt n)
O(nn)搬来大佬博客
.
.
.
.
我只写了两种
O
(
n
n
l
o
g
n
)
O(n\sqrt nlogn)
O(nnlogn)的…
分块+树状数组+主席树(常数极大)戳这里
分块+树状数组(比上面的快一倍)戳这里