2023年11月15日
莫队
摘要： 普通莫队 普通莫队由莫涛总结并实现。可以在 \(\mathcal{O(n\sqrt{n})}\) 的时间复杂度内解决不带修的区间问题。 那什么样的题才能用莫队呢？ 最重要的特征是知道区间 \([l,r]\) 的答案，可以 \(\mathcal{O(1)}\) 得知 \([l-1,r]\)，\([l, 阅读全文
posted @ 2023-11-15 11:57 ydq1101 阅读(41) 评论(1) 推荐(0)