优美的暴力

参考博客：1 2 3

参考博客：1 2

一种精度较高的积分数值计算方法。

参考博客：1 2 3 4

参考博客：1 2 3 4 5

由于扫描线算法的询问只需询问线段树根节点信息，我们没有必要写 pushdown 函数，但同时也引入了一些其他问题。本文记录我做题过程中的理解，水平有限，如有错误，烦请指正。

部分题目参考来源：1 2 3 《算法竞赛入门经典——训练指南》

计算几何专题练习记录（二）：link