Processing math: 100%
摘要: 老生常谈 注意精度; 二分控制次数。 凸包 三维凸包 三维凸包本质上和二维凸包一样,是一个包裹了所有关键点的最小凸多面体。 增量法 我们先考虑三维凸包的存储: 首先,在没有共面点的情况下,可以用一堆三角形来存储;若有共面,则加入扰动。 其次,每个三角形的三条边都有方向,边会按照 a-b,b-c,c- 阅读全文
posted @ 2021-03-26 21:31 FakeDragon 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 树状数组 二维树状数组 二维树状数组中的一个位置 cx,y 维护的是 axlb(x)+1x,ylb(y)+1y 有一个玄妙的性质(其实和二维树状数组没多大关系):对于 \[ \forall i \in [x-lb(x),x-1 阅读全文
posted @ 2021-03-26 21:18 FakeDragon 阅读(47) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示