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

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

    \[O(nlogn)\]

预处理

    \[O(1)\]

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

    \[st[i][j]\]

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

    \[2^j\] ......  查看更多