KnightHONG的博客

什么是凸包？来打一个比方，假设我现在拿了一块木板，然后在上面无规则的随意钉上了几个钉子，并给他们命名为P0-P12，如下图所示：现在我拿了一根绳子，打了一个结，让绳子变成一个圆套，放在木板上并且让所有钉子都处在圆套内，如下图所示：现在我要收缩圆套，让所有钉子都在圆套内且绳子的长度最短，大家觉得该如何去做才能实现上述所说呢？是的，就是把钉子中最外围的点连接成一条线，就能让所有的钉子在...

首先科普下为什么叫主席树呢，这是因为主席树的创始人是一位叫做黄嘉泰的大佬，然后这位大佬名字的缩写是HJT，和某位伟人的名字缩写一样....haha，所以就有了主席树这个说法啦。其实网上已经有很多博主写了关于主席树详解的博客了，但是我自己为什么还要手敲这样一份主席树教学呢？因为我在刚学主席树的时候，也是看了很多博主写的入门教程，但是没有任何单独一份就能让我搞明白什么是主席树，让我吃了很多苦头，所...