2024年9月6日
莫队简单入门
摘要： 莫队简单入门 补最近一场DIV.4 时遇到一道需要求区间众数的题目，完善一下技能树。 简介： 莫队是一种解决离线区间询问问题的方法。能够在 \(O(n\sqrt{n})\) 的时间复杂度内求出所有询问的答案。 大致流程： 1.将所有数据分块。有时需要离散化。 2.将所有询问离线，并排序。 3.对于区 阅读全文
posted @ 2024-09-06 16:32 Showball 阅读(101) 评论(0) 推荐(0)