摘要：
老生常谈 注意精度； 二分控制次数。 凸包 三维凸包 三维凸包本质上和二维凸包一样，是一个包裹了所有关键点的最小凸多面体。 增量法 我们先考虑三维凸包的存储： 首先，在没有共面点的情况下，可以用一堆三角形来存储；若有共面，则加入扰动。 其次，每个三角形的三条边都有方向，边会按照 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 阅读全文