摘要: $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阅读全文
posted @ 2018-02-21 01:48 Claris 阅读(49) 评论(0) 编辑