求本题分块题解

P1253 扶苏的问题

12操作整块打tag,散的暴力修 3照样做 由于有区间覆盖操作所以散块需要暴力重构,每次最多重构两块,复杂度是对的 关键问题是1e6,2s,分块或许过不去,需要强力卡常?
by LoserKugua @ 2023-09-07 20:33:21


建议考虑类odt的分块,应该能快一点
by Watanabe @ 2023-09-07 20:55:54


[here](https://www.luogu.com.cn/blog/jinkel/odt-di-ying-ye-sai-xiang-di-tui-guang)
by Watanabe @ 2023-09-07 21:02:40


@[LoserKugua](/user/308796) 这个确实 之前总是TLE(我的分块极其暴力 基本上因为乘法的特殊性我重构)
by lrhtom @ 2023-09-07 21:38:36


@[Split_shadow](/user/631787) 感谢!
by lrhtom @ 2023-09-07 21:39:11


@[LoserKugua](/user/308796) 这题可以卡,不吸氧最后一个点1.36s
by Cstdio_Rabbit @ 2023-10-02 09:32:22


@[lrhtom](/user/837535) 我分块写挂了....
by Cstdio_Rabbit @ 2023-10-02 09:33:07


[谁能帮忙找下hack](https://www.luogu.com.cn/paste/e8km15wv)
by Cstdio_Rabbit @ 2023-10-02 09:33:55


[分块过了](https://www.luogu.com.cn/paste/9213u4xz)
by Cstdio_Rabbit @ 2023-10-02 10:38:03


[1.82s](https://www.luogu.com.cn/record/126997711)
by Cstdio_Rabbit @ 2023-10-02 10:42:21


|