4log 做法卡常小技巧。

P5065 [Ynoi2014] 不归之人与望眼欲穿的人们

critnos @ 2023-01-27 10:31:46

把长度较小的区间用 zkw 维护每个长度的区间。。要不然肯定 MLE 了。

by critnos @ 2023-01-27 10:32:14

我大概界取的 20

by FutaRimeWoawaSete @ 2023-01-27 11:11:11

茎一您扬向。

by 142857cs @ 2023-01-27 11:17:22

有兴趣写3log吗(

by critnos @ 2023-01-27 11:18:18

@142857cs 我才发现 3log 巨大简单。自闭了。

by critnos @ 2023-01-27 13:04:13

@142857cs 做法好像假了。

by Rainbow_qwq @ 2023-01-27 14:49:09

@142857cs 3log 怎么做啊，我只会 3log 加上 q\sqrt n。

by critnos @ 2023-01-27 17:17:36

@Rainbow_qwq https://www.luogu.com.cn/blog/203623/142857csssolution-p5065

|