摘要：
【题目大意】 给你$n$个点，被一个半径为$R$的元圆划分成内（包含边界）、外两个部分。 要连若干线，每个点只能连一条线，不存在重点和三点共线。 线只能连在内部点和外部点之间，线长度不超过$d$。 如果一个外部点$w$和三个内部点$x,y,z$距离都不超过$d$，且两个内部点$x,z$没有和外部点$ 阅读全文
摘要：
【题目大意】 询问[L,R]中选若干个数异或起来得到的答案集合大小。多组数据。 对于50%的数据，$R - L \leq 10^4$ 对于100%的数据，$R - L \leq 10^{18}, T \leq 10^2$ 【题解】 考虑50%的数据，暴力线性基即可。 这样的复杂度是$O(T(R-L) 阅读全文