摘要：P5490 【模板】扫描线 给你 n 个位于平面直角坐标系上的长方形，它们之间可能互相重叠，求这些长方形的面积。 很显然，对于长方形之间有重叠部分，如果采用容斥原理，不仅非常复杂，而且难以实现。 事实上，既然题目已经给了我们这些长方形的顶点，这些长方形最终构成的图形可以被坐标轴划分为 m 个长方形。 阅读全文

摘要：自适应辛普森公式 名字很高大上，事实上是计算机与数学深度结合后诞生的一种算法。 求积分，我们知道一定存在一个函数，可以表示这段区间图像。 辛普森公式（请读者自行百度）： 基本思想是我们把三个点看做二次函数的一部分，用二次函数的拟合原本函数的积分。 对于一般的二次函数公式，我们可以推出： 采用极限的思 阅读全文

摘要：一、准备工作 #define LD double #define Vector Point #define Re register int const LP eps=1e-8;//据说：出题的大学生基本上用的这个值 inline int dcmp(LD a){ return a<eps?-1:(a> 阅读全文

摘要：我们都知道线段树采用分治的逻辑将区间进行划分，支持单点修改，区间查询。 那么每修改一个叶子节点，只会修改经过它路径的节点，即 logn 个节点。 运用这个性质，我们现在想要对一个区间进行不同版本的更新，即加入时间这个维度，查询不同时间的该区间。 这时候，主席树就诞生啦！ 每次单点修改，我们只需要修改 阅读全文