BeNoble_的博客

题意:给你一些点,问由这些点构成右上角和左下角的长方形个数,并且矩形内部不能有其他点 按照yyy坐标来分治,分成上下两块 对于某一段我们按照xxx排序,考虑下面的点与上面的点配成的矩形的个数 考虑以当前点iii为右上角,计算下面有多少点jjj能与iii配成矩形 首先要满足这样几种情况 ①:xj<xixj<xix_jxj>xxj>xx_j>x上面的离iii最近且y&...

题意 给你一个序列,每次询问一个区间,求其所有子区间的最小值之和 题解 这里有两种方法,一种是离线的莫队,一种是在线算法 一.莫队 这题难就难在怎么由[l,r][l,r][l,r]推向[l,r+1][l,r+1][l,r+1] 考虑他们之间的增量就是新增的[l,r+1],[l+1,r+1],…,[r+1,r+1][l,r+1],[l+1,r+1],…,[r+1,r+1][l...