首页 > TAG信息列表 > 又行

SDOI2022

P8349 [SDOI/SXOI2022] 整数序列 似乎还比较明显的根号分治? 复杂度 \(O(n\sqrt n \log n)\) 事实上这个复杂度一开始算出来的时候感觉不太行,然后发现开了 7s ,感觉又行了