jxwzh

摘要： 首先引入RMQ 是对长度为n的数列快速响应多个区间极值查询。该问题被归类为计算机求区间最值算法，主要应用于高效处理大规模数据查询需求。 说人话，就是给你一个 1 <= l < r <= n,去求这个区间的最值 定义st[i][j]为从i开始长度为2^j内的最大值 如何预处理呢 st[i][j]=ma 阅读全文

摘要： 形如xi<xj或yi<yj,这就是二维偏序， 一本通的题 数星星 简单来讲就是求在(xi,yi)点的下方有多少个星星， 解法： 对于他的第一位从小到大排序，再把他的第二位存进树状数组中，设为1，查询对于每一个求和较好了 时间复杂度O(nlogn) 阅读全文