SDOI2022

P8349 [SDOI/SXOI2022] 整数序列

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

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

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

标签：SDOI,复杂度,SDOI2022,sqrt,7s,又行,根号
来源： https://www.cnblogs.com/kzos/p/16424415.html