2019年7月25日
nb哒LCA
摘要： 求欧拉序每log分一块每段找最小值共n/log块然后建st表，复杂度n/log*log = n每块记前后缀最小过至少一块很好求对于在一块的：由于欧拉序的标号前后只会相差1所以序列种类只有2^k种k<=log所以暴力枚举每一位是+1/-1然后每一种情况找出来最值位置即可查询即可o(1)共预处理o(n) 阅读全文
posted @ 2019-07-25 08:33 水题收割者 阅读(89) 评论(0) 推荐(0) 编辑