摘要：
## 1：扫描线+树状数组 ## 扫描线排序： 按先y轴从小到大在按0,1 ### 二维数点 ### 题意 平面上有n个点(xi,yi)。回答q个询问，每个询问给定一个矩形[X1,X2]×[Y1,Y2]，询问矩形里面有多少个点。 ### 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接 阅读全文
摘要：
题意：给你一个数组长度为n的a数组，要求a数组的值为非负整数，再给你一个k，a的值全小于2的k次方，找到一个小于a的k次方的值x，再从a中找到两个值，让他们 (ai⊕x)&(aj⊕x)最小 结论：n个数的最小异或对的答案就是排序后最小的相邻异或和 思路：(ai⊕x)&(aj⊕x)的最高位为1，可以把 阅读全文