rt,在练习中无脑推导结果转化出了这样一个问题,想问一问万能的谷民们有没有效率不低的做法。
在一个二维平面上,支持给定凸包内(边界不算)点权 +1+1+1。所有插入凸包的操作执行完成后,查询所有点的点权最大值。
凸包总数 ≤n\leq n≤n,每个凸包的顶点数 ≤n\leq n≤n。想问一下有没有优于 n3n^3n3 的做法。