A
用时:2h
预期:55pts
实际:35pts
写了超大常熟 \(k\sqrt{R}\) 的做法,没算时间复杂度以为 Sub 2 能过,实际上 T 飞了,直接预处理因数个数就能过。
总结:写完一定要算时间复杂度,不要想当然以为能过。
B
用时:1h
预期:45pts
实际:25pts
没看数据范围,二维数点写分块在代码源优秀评测机下 T 飞了。
实际上 \(p=2\) 的情况也很简单,要么就是两端的某端有,要么就是 \(2i\sim n\) 或 \(1\sim \frac{n}{2}\) 有,也还是二维数点。
总结:一定要看数据范围再做题。
C
用时:1h
预期:15pts
实际:15pts
没有太大的想法,暴力写康拓展开就跑路了。
D
不会