摘要：
题意：给你一些三维上的点，对于每个点，统计三个坐标都小于等于该点的点数。如果点的范围在300以内，可以用三维树状数组搞，但这题坐标范围太大。考虑将所有点按照x坐标排序，从左到右，相当于在一个二维平面上插入点，并询问某个点左下方的点数，而后者可以按时间分治，在O(nloglog)复杂度内搞定。（其实可... 阅读全文
摘要：
收获： 1、min, max, sum, 属于判定，等询问是”对象对答案贡献独立“，即不需要其他对象就了能更新答案，并保证只要所有对象更新过答案，那么该答案就是正确的。大概这就是所谓的”修改独立“。 2、处理”先把所有修改给你，再询问“问题时，这道题要用到降维思想，就是处理的顺序也是一维，并且这... 阅读全文
摘要：
根据“点在圆内”关系，列出点P(x0,y0)在圆C(x,y)内的关系：(x-x0)^2+(y-y0)^2 = x0^2+y0^2然后我们就可以把一个点当成一条线，一个圆当成一个点，通过上面的表达式来转换，这样“点在圆内”的关系就转化成了“点在半平面内”的关系。这样原问题就转化成了不断的加点，然后询问... 阅读全文