求欧拉序每log分一块每段找最小值共n/log块然后建st表,复杂度n/log*log = n每块记前后缀最小过至少一块很好求对于在一块的:由于欧拉序的标号前后只会相差1所以序列种类只有2^k种k<=log所以暴力枚举每一位是+1/-1然后每一种情况找出来最值位置即可查询即可o(1)共预处理o(n)询问o(1)
然后cz说只要外面套个笛卡尔树就可以直接解决所有rmq啦(但是我不太会笛卡尔树啊)