2024年8月5日
数列区间最大值（ST表）
摘要： 预处理部分 \[\max(a[i,i+2^k-1]) =\max \left\{ \begin{aligned} \max&(a[i,i+2^{k-1}-1])\\ \max&(a[i+2^{k-1},i+2^{k-1}+2^{k-1}-1]) \end{aligned} \right.= \lef 阅读全文
posted @ 2024-08-05 10:14 Jerrycyx 阅读(8) 评论(0) 推荐(0) 编辑