首页 > TAG信息列表 > 分身术
LOJ #2307. 「NOI2017」分身术
题目叙述 一个点集，每次去掉一个集合内部的一些点（不超过 100 个），求剩下节点构成的凸包面积是多少。强制在线。 题解 基本做法是每次求出 100 层凸包（一层一层向内求凸包）。每次去掉一些节点，就找出最内部的没有任何一个节点被去掉的凸包，向外每层相当于添加一个凸包的一个连续部分，去掉原LOJ #2307. 「NOI2017」分身术
题目叙述 一个点集，每次去掉一个集合内部的一些点（不超过 100 个），求剩下节点构成的凸包面积是多少。强制在线。 题解 基本做法是每次求出 100 层凸包（一层一层向内求凸包）。每次去掉一些节点，就找出最内部的没有任何一个节点被去掉的凸包，向外每层相当于添加一个凸包的一个连续部分，去掉原