Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共1篇）

ST表

ST表什么是ST表 ST表是一种神奇的数据结构，它虽说有它的短板——不支持修改，但它的特点同样很鲜明——短小精悍，能做到 $ O (n \log n) $的预处理， $ O(1) $ 的单次查询。实现方法： ST表分为预处理和区间查询两个部分，实现起来十分简单。预处理的预处理： ...

倍增

2019-09-10

0 467