摘要：
\(\text{Problem}\) 经典的区间询问异或和等于 \(k\) 的问题 \(1 \le n \le 10^5\) \(\text{Solution}\) 考虑前缀异或和，那么统计变成 \(i, j \in[l-1,r](0\le i\le j\le n),s[i]\oplus s[j] 阅读全文
摘要：
\(\text{Problem}\) 很久以前，在世界的某处有一个形状为凸多边形的小岛，岛上的居民们决定建一个祭坛，居民们任务祭坛的位置离岛的顶点处越远越好。 你的任务是求凸多边形内一点，使其与各顶点的距离中最短的距离最远，点在边上也可以。 这样的点可能有多个，你只需输出这些点与各顶点的最短距离。 阅读全文
摘要：
\(\text{Problem}\) 我们有一个树，大小为 \(n\)。 考虑树上的一条路径，如果一个边的两个点都在这路径上，我们称这个边属于这个路径，如果一个边有且只有一个点在这路径上，我们称这个边与这个路径相邻。 现在每个边要么是黑色的要么是白色的，一开始所有边都是白色的。 我们有 \(3\) 阅读全文