SDOI2022

P8349 [SDOI/SXOI2022] 整数序列

  • 似乎还比较明显的根号分治？

  • 复杂度 \(O(n\sqrt n)\)

  • 事实上这个复杂度一开始算出来的时候感觉不太行，然后发现开了 7s ，感觉又行了

posted @ 2022-06-29 17:54  kzos  阅读(73)  评论(0)    收藏  举报