摘要：
这个模板的缺点：有很多模板都是非常C语言化的，虽然可读性比较差但是应该性能非常感人。鉴于ACM可以开O2所以方向用STL就好了。但是有的地方不好，比如半平面交的排序，对同一个向量多次判断倾斜角，其实预处理的时候要是需要，就把倾斜角初始化就好了。 基础 多边形 点 线段 凸包 半平面 强烈建议加上四周 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4997 首先是改变气的定义，使得容易计算，这个很好理解。 然后使用并查集，因为要维护整个连通块的性质。 最后的难点在于，落子把同颜色的连通块连接了，但假如本身就是同一个连通块则不应该计数，所以其实连通块的气不应该手动维护 阅读全文