7038 – t4 这不是跳舞增强版吗 考虑把原来两种做法优化 分治 单组询问分治，对于每一层处理经过当前层mid的区间贡献 预处理[l,mid]的后缀min和max，枚举右端点，对于[mid+1,r]的min和max是确定的，分类讨论拼起来的区间的min和max在哪一边 发现对于min和max都各有一个分界点k ∀ i ∈ [ k , m i d ] ， m i n [ i , r