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