2021 年 3月 26 日随笔档案 - FakeDragon

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

posted @ 2021-03-26 21:31 FakeDragon 阅读(41) 评论(0) 推荐(0) 编辑

摘要：树状数组二维树状数组二维树状数组中的一个位置

c_{x, y}

$c_{x,y}$ 维护的是

\sum a_{x - l b (x) + 1 \dots x, y - l b (y) + 1 \dots y}

$\sum a_{x-lb(x)+1 \cdots x,y-lb(y)+1 \cdots y}$ 有一个玄妙的性质（其实和二维树状数组没多大关系）：对于 \[ \forall i \in [x-lb(x),x-1 阅读全文

posted @ 2021-03-26 21:18 FakeDragon 阅读(47) 评论(0) 推荐(0) 编辑

昵称： FakeDragon
园龄： 5年11个月
粉丝： 5
关注： 4

2025年4月

日

一

二

三

四

五

六

FakeDragon