Claris' Blog

摘要： $A$类数据：直接输出$B[l]$，$O(n+m)$。$B$类数据：ST表求区间最小值，$O(n\log n+m)$。$C$类数据：可持久线段树求区间$k$小值，$O((n+m)\log n)$。剩下的数据先用可持久线段树求出$a,b$的实际值，转化为矩形内$B$值的询问。$D$类数据：即求矩形$B 阅读全文