@[limaopipi2022](/user/160839) 笛卡尔树了解一下？
by Smile_Cindy @ 2020-03-26 16:20:53
现分块再 ST表，普通的肯定过不去啊
by Warriors_Cat @ 2020-03-26 16:21:09
这个卡空间的。
by xhQYm @ 2020-03-26 16:22:17
一个普通ST表过去了就不是黑题了（（
by xhQYm @ 2020-03-26 16:22:42
我寻思lz这不是分了块吗，还是我眼瞎？
by FZzzz @ 2020-03-26 16:24:32
~~说句实话这题我是zkw线段树+面向数据编程，顺嘴吐槽一下居然有两个数据点一模一样~~
by UnyieldingTrilobite @ 2020-03-26 16:26:36
```cpp
unsigned long long ans,st[4460][15],a[20000005],s[20000005][15];
int n,m,q,p,t,l[4460],x[4460],y[4460],bl[20000005];
```
说没分块的看清楚，s是第二个维度是每个分块是st，st是分了块之后的st
by Prean @ 2020-03-26 16:35:08
@[Alpha](/user/87058) 我不会。。。马上去学
by Prean @ 2020-03-26 16:35:47
@[limaopipi2022](/user/160839) 这题分块也可以吧，不过你那个 `s` 数组是干嘛的？
by FZzzz @ 2020-03-26 16:38:50
@[function_of_zero](/user/174045) ~~s数组我不刚解释了嘛~~
好吧刚才打快了没说清楚。
`s`是每一块的st
by Prean @ 2020-03-26 16:40:57