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