求本题分块题解

P1253 扶苏的问题

lrhtom @ 2023-09-07 20:11:37

大家好 我喜欢暴力数据结构


by LoserKugua @ 2023-09-07 20:33:21

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


by Watanabe @ 2023-09-07 20:55:54

建议考虑类odt的分块,应该能快一点


by Watanabe @ 2023-09-07 21:02:40

here


by lrhtom @ 2023-09-07 21:38:36

@LoserKugua 这个确实 之前总是TLE(我的分块极其暴力 基本上因为乘法的特殊性我重构)


by lrhtom @ 2023-09-07 21:39:11

@Split_shadow 感谢!


by Always_Remember_It @ 2023-10-02 09:32:22

@LoserKugua 这题可以卡,不吸氧最后一个点1.36s


by Always_Remember_It @ 2023-10-02 09:33:07

@lrhtom 我分块写挂了....


by Always_Remember_It @ 2023-10-02 09:33:55

谁能帮忙找下hack


by Always_Remember_It @ 2023-10-02 10:38:03

分块过了


by Always_Remember_It @ 2023-10-02 10:42:21

1.82s


|