binarycopycode

第一次做扫描线的题，这应该还算是道比较简单的。。。 看题的时候没有注意到input里说没有两个圆是相交的，纠结半天。 因为只要判断一个圆是否被其他圆所包含。那么我们只需要找当前这个圆，左端点<=当前圆的左端点 ，那些圆中y在它附近的圆是否完全包含了它，就能判断它是否被别的圆所包含。 #include<cstdio> #include<cstring> #inc...

https://nanti.jisuanke.com/t/41298 扫描线，把所有点按照x排序，所有矩阵的查询拆成在[1--x1-1]这个位置减去y在[y1,y2]的所有点的值，在[1---x2]这个位置加上y在[y1,y2]的所有点的值。 然后枚举x坐标从左到右，先把坐标为x的点在树状数组中b[y]中加val，然后再处理这个位置的查询，是减去的就减去，是加的就加 #include...