CSP-S复习计划-ST稀疏表

ST表可以快速离线求区间最值,

    \[O(nlogn)\]

预处理

    \[O(1)\]

查询
以前没有学过log之前很懵,但是现在清楚很多了(相比两年前)
这题的st数组很特别,相比于树状数组,他

    \[st[i][j]\]

的意思为从第i个开始连续数

    \[2^j\]

这一段区间的极值

发表评论

电子邮件地址不会被公开。 必填项已用*标注