如果你 cdq 疯狂 TLE

P4849 寻找宝藏

当然一些时候将阈值设小一些,例如第一层 $n\leq 1000$ 时暴力,第二层 $n\leq 100$ 时暴力也会很有效。
by hzlqwq @ 2024-03-27 22:35:45



by codwarm @ 2024-03-27 23:02:46


破案了,本人一开始写的是理论 $O(n\log^4 n)$ 的,看来过不了活该(((
by hzlqwq @ 2024-03-27 23:22:18


|