2025年3月9日
倍增与ST表闲话
摘要： 在算法竞赛中，我们一般都被一件事情所困扰：如果从 \(\mathcal O(n^2)\rightarrow \mathcal O(n\log n)\) 呢？ 其实很简单。我们发现如果想要有 \(\mathcal O(n\log n)\) 做法，我们一般考虑分治或倍增（即使是线段树等高级数据结构，绝大 阅读全文
posted @ 2025-03-09 07:54 I_AK_CTSC 阅读(53) 评论(0) 推荐(1)