摘要：本文写于2022-03-26 14:45:14。原博客地址 题目链接 算法 (倍增) $O((n+q) \log n)$ 为简便，把元素 $(a_i,b_i)$ 称为元素 $i$。 对一个区间 $[l,r]$ 模拟一遍，从空栈开始，头一个元素是“成功的”，然后堵在栈底直到被弹出，这期间入栈的元素不可 阅读全文