2022年4月2日
NOI2022省选挑战赛 Contest12
摘要： T1. 求平面内两两不相交的 矩形三元组个数 $ n ⇐ 2e5$ 一开始想着分类讨论，不过不是很可做，于是想了一下对于相交的矩形连边，不过没细想，就寄了 加入我们现在有一个很快的方式，对于原图的两个矩形如果相交就连一条边 相当于是求，这个无向图中，大小为3的独立集个数 考虑 选中的三个点 之间的边 阅读全文
posted @ 2022-04-02 19:48 After_rain 阅读(119) 评论(0) 推荐(0)