为什么我的ST表吸氧才能AC

P1816 忠诚

```cpp cin.tie(0);cout.tie(0); ```
by WsW_ @ 2023-10-24 22:53:57


@[WsW_](/user/349824) 加了也还是要O2优化
by 742643qh @ 2023-10-25 17:36:23


@[742643qh](/user/931633) 1. 试试快读+printf 2. 把 $st$ 数组的 log 数放在前,起点位置放在后(即 `int f[30][N]`)因为这样可以调用较为连续的空间以加速。 3. log可以不用预处理,可以用c++自带的`log2()`函数,即`int s=log2(r-l+1);`
by _空白_ @ 2023-11-14 09:13:38


|