$长安一片月\_22$

摘要： 函数复合，直接转化为离线问题，那我们就需要完成对满足条件的量的区间加操作。 显然 \(ans_{[l,r]}\ge ans_{(l,r]}\)，所以可以线段树二分。 时间复杂度 \(O(q\log n)\)。 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 考虑到正向求解困难，于是正难则反。 那么实际上对于 \(a_i\) 和 \(a_{i+1}\) 来说，它们给答案的贡献就是满足 \(l_j>a_i,r_j<a_{i+1}\) 的区间数量。 那么就是经典转化了。直接转换为二维数点问题即可。时间复杂度 \(O(tn\log V)\)，离散化可以将 \( 阅读全文