2025年12月28日
更高更妙の数据结构专练（北京集训）
摘要： 为什么更高更妙呢？因为时间复杂度一般有除了 \(\log\) 以外的东西。 A. [SHOI2006] 作业 直接根号分治，对于 \(Y\le\sqrt V\) 的情况直接记录每个集合的答案，否则记录每个集合的数，绕环找后继即可。时间复杂度可以做到 \(O(n\sqrt V)\)，不过 \(O(n\ 阅读全文
posted @ 2025-12-28 15:43 white_tiger 阅读(12) 评论(0) 推荐(0)