摘要：信息竞赛： 总结：主要学了分块和莫队的常见用法，学了相关的根号重构和根号分治 [POI 2015] ODW 难度：省选/NOI- 根号分治的典题，我们把询问按照一步的大小分成两类。 当 \(c\geq \sqrt{n}\) 时，我们直接暴力在树上跳，最多只用跳 \(\sqrt{n}\) 次。 剩下的 阅读全文