摘要：
传送门 很棒的题。 有两个序列a和b，长度都为n，对于a序列需要知道区间的最大值，对于b序列需要知道区间的最小值 求出符合式子 \(max_{i = l}^ra_i = min_{i = l}^rb_i\) 的所有区间个数。 方法很简单，用st表分别维护a序列的最大值的b序列的最小值，明显，a序列的 阅读全文
摘要：
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) 阅读全文