摘要：1.平面上每次加入直角边平行于坐标轴的等腰直角三角形，每次询问某个点被覆盖了多少次。 大常数算法：O(nlog^2) 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3E5+5; 4 int n,q; 5 inlin 阅读全文

摘要：题意 https://www.luogu.org/problemnew/show/P3268 思考&别人的思考 包含关系有传递性和自反性，类似于小于号。 对于一条垂直与x轴的直线，有包含关系的圆的交点满足括号序列。如： 因此可以做扫描线。把圆分成上下两端弧，表示扫描线正与这些弧有交点，对于新添加的弧 阅读全文