ファイナル

摘要： 前言 如果撞了国外论文，希望指出（已经撞集训队论文了） 1.功用 简而言之，不带修的线段树/优化版的ST表。 2.时(空)间复杂度 时(空)间复杂度$O(nlog_2log_2n)$，单次查询$O(log_2log_2n)$ 3.实现 类比线段树，但我们不是每段区间分为$2$段，而是对于区间$[l, 阅读全文