摘要：
题目大意： 一些点，每次查询一个矩形内有多少个点 思路： 因为空间太大 所以不能用什么二维树状数组 需要把这些点和所有查询的矩阵的左下和右上离线下来 先离散化 然后每个子矩阵像二维前缀和那样查询 按照x升序加入点，对于矩阵的点查询 1 #include<iostream> 2 #include<cs 阅读全文
摘要：
题目大意： 有 n个元素，第 i 个元素有 ai、bi、ci 三个属性，设 f(i) 表示满足 aj≤ai 且bj≤bi 且 cj≤ci 的 j 的数量 对于 d∈[0,n)，求 f(i)=d 的数量 思路： cdq分治 先按照x排序记录一下顺序 然后cdq分治 在分治里面 先分治 阅读全文