摘要：
原题链接 考察:线段树(扫描线) 三维扫描线求重合>=3次的体积. 完全没想出来三维怎么推,结果发现是切片(.) 思路: 从小到大枚举z.求平面在枚举z范围内的重合>=3次的面积.ans累加即可. 这里求重合>=3次的不能用之前的懒标记法了.每个点遍历1000*2*N遍会TLE.因此采用更好的优化思 阅读全文
摘要：
原题链接 考察:线段树 扫描线求周长 思路: 以x轴为例,先看图. 由此就比较好求了.这里cnt有值就可以贡献长度,所以可以不用push_down. Code #include <iostream> #include <cstring> #include <algorithm> #include < 阅读全文