摘要：
因为凸壳上对踵点的单调性所以旋转卡壳线性绕一圈就可以啦啦啦～～～ 先求凸包，然后旋转卡壳记录$sum1$和$sum2$，最后统计答案就可以了 没什么可说的了╮(๑•́ ₃•̀๑)╭ 阅读全文
摘要：
xuán zhuǎn qiǎ ké模板题 是这么读吧(≖ ‿ ≖)✧ 算法挺简单：找对踵点即可，顺便更新答案。 更新求凸包的模板，之前那个太麻烦了hhh 阅读全文
摘要：
因为有$10^5$个宗教，需要开$10^5$个线段树。 平时开的线段树是“满”二叉树，但在这个题中代表一个宗教的线段树管辖的区间有很多点都不属于这个宗教，也就不用“把枝叶伸到这个点上”，所以这样用类似主席树的数组动态开点来建立$10^5$个只有几个“树枝”的线段树，维护轻重链就可以了 线段树的$L, 阅读全文
摘要：
拆点跑$MCMF最小费用最大流$ 复习一下$MCMF$模板啦啦啦～～～ 一些坑：更新$dist$后要接着更新$pre$，不要判断是否在队列中再更新，，，听不懂吧，听不懂就对了，因为只有我才会在这种错误上犯逗$TwT$ hhh 阅读全文