摘要： ![P9994 [Ynoi Easy Round 2024] TEST_132](https://img2024.cnblogs.com/blog/2749075/202410/2749075-20241030081209926-1342463986.png)
题意 给定平面上 \(n\) 个点，保证两两横纵坐标不同： 对于所有横坐标为 \(x\) 的点，权值 \(v_i = v_i ^ 2\)。 询问所有纵坐标为 \(y\) 的点的权值之和。 \(n \le 10 ^ 6\)。 Sol 根号分治，考虑对于所有横坐标相同的点分组。 对于修改操作，若当前修改 阅读全文
题意 给定平面上 \(n\) 个点，保证两两横纵坐标不同： 对于所有横坐标为 \(x\) 的点，权值 \(v_i = v_i ^ 2\)。 询问所有纵坐标为 \(y\) 的点的权值之和。 \(n \le 10 ^ 6\)。 Sol 根号分治，考虑对于所有横坐标相同的点分组。 对于修改操作，若当前修改 阅读全文