Che_001

摘要： A.butterfly 题意 给定两个长度为 $n$ 的序列 $a,b$。 集合 $S$ 初始为空，当前操作者选择 $1$ 到 $n$ 的不属于 $S$ 的整数 $x$，满足 $a_x\gt\max\limits_{i\in S}(a_i)$ 或 $b_x\gt\max\limits_{i\in S 阅读全文

摘要： 定义 二维数点又称二维偏序，主要解决这样一类问题：给出一个二维平面內的若干个点，多次询问某个矩形区域內包含多少个点。或者，给定一个长为 $n$ 的序列，多次询问区间 $[ l , r ]$ 中值在 $[ x , y ]$ 内的元素个数。范围大概在 $10^6$ 级别，or 离散化后 $10^6$ 级 阅读全文