单纯是从训练角度。

本题数据较水。

$O(\sum nd)$ 最大只有 $8\times 10^7$。

直接暴力扫所有三角形的 $x$ 或 $y$，然后求所有三角形的区间交，只要常数不是特别大（不像我一样喜提最劣解就行），都能过。

题解区除辛普森积分邪教外。

非 $O(n\log n)$ 解法大概都是基于数据的这个特性。

（没时间细看了，大多题解也不算时间复杂度，过了就是过了，我认为是不负责任的行为）

本题正解是 $O(n\log n)$，可以算个下位紫了。