摘要:
老生常谈 注意精度; 二分控制次数。 凸包 三维凸包 三维凸包本质上和二维凸包一样,是一个包裹了所有关键点的最小凸多面体。 增量法 我们先考虑三维凸包的存储: 首先,在没有共面点的情况下,可以用一堆三角形来存储;若有共面,则加入扰动。 其次,每个三角形的三条边都有方向,边会按照 a-b,b-c,c- 阅读全文
摘要:
树状数组 二维树状数组 二维树状数组中的一个位置 \(c_{x,y}\) 维护的是 \(\sum a_{x-lb(x)+1 \cdots x,y-lb(y)+1 \cdots y}\) 有一个玄妙的性质(其实和二维树状数组没多大关系):对于 \[ \forall i \in [x-lb(x),x-1 阅读全文