lhm_liu

摘要： 先将问题进行转化，发现满足$(max min) (r l)=0$的区间即为好区间。 对于本题这样的统计子区间的问题，先将询问离线，按右端点排序一个一个解决，固定右端点，然后通过数据结构来处理出区间信息，询问直接查询区间合法的贡献即可，扫一遍就能解决所有询问。 继续看这个式子$(max min) (r 阅读全文