每道题只给了最大的数据范围，但是老师说有部分分
T
1
T1
T1 的
n
n
n 和
m
m
m 范围都是
1
e
6
1e6
1e6，但是多测，
T
T
T 的范围是
1
e
5
1e5
1e5 所以我初步推测应该是
O
(
n
l
o
g
n
)
O(n\;logn)
O(nlogn) 左右预处理出来什么东西，然后
O
(
1
)
O(1)
O(1) 查询之类的，然后感觉像组合，推了推没出来，就先跳过去了。
T 4 T4 T4 贴脸完全背包，虽然没有标范围，但是估计能 30 30 30 左右。
开始磕
T
1
T1
T1 ，想了个离线的做法可以忽略
T
T
T ，而且把要修改的东西下标都压到队列里，连遍历的for循环都不敢用，memset也不敢用，用队列里的东西直接修改，时间复杂度还不到
O
(
m
∗
n
)
O(m*n)
O(m∗n) 常熟感觉也不大，估计能骗
70
−
80
70-80
70−80 。
最后成绩出来，爆
0
0
0 ，全只有一组数据，还都是最大的，麻了。
主要还是 6神 太强了
300
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
