杂项 | 新的旅途

大一 ~ 大三上 短暂两年半 ACM 生涯落下帷幕,虽说结果不如人意但是过程收获颇丰,每一次比赛都令人难忘。

这两年半花了很多时间练习 ACM 算法,以至于轻视了人工智能专业内机器学习的内容。今后本博客可能不会再涉猎 ACM 内容,而是转为其他方面的笔记分析,大概率是机器学习相关的笔记。

还要感谢每个在 GitHub 上点 Star 的同学,居然让我的笔记成为了我目前 Star 最多的仓库,非常感谢你们的支持!同时也很抱歉,可能今后并不会再更新你们感兴趣的 ACM 内容了。

旧的旅途已经到达终点,接下来踏向新的目的地吧!

算法 | 莫队算法

莫队算法适用于:若存在一个长度为 $n$ 的序列,对于序列上的 $m$ 个区间询问问题,如果一个区间答案能够在 $O(1)$ 转移到相邻区间的答案,那么可以通过莫队算法在 $O(n\sqrt m)$ 的复杂度求出所有询问。

对于区间 $[l,r]$,它的相邻区间定义为:

  • $[l-1,r]$
  • $[l+1,r]$
  • $[l,r-1]$
  • $[l,r+1]$

- 阅读剩余部分 -