摘要：
\(Solution:\) 树链剖分模板题，分两种问题维护 区间覆盖+单点查询 路径覆盖 \(Code:\) #include<bits/stdc++.h> #define int long long #define lson p<<1 #define rson (p<<1)|1 using nam 阅读全文
摘要：
\(Solution:\) 首先我们很容易看出 \(O(n^4)\) 是过不了的，所以我们考虑 \(O(n^3)\) 很明显，我们可以先用 \(O(n^2)\) 的复杂度枚举一条线段，然后再花 \(O(n)\) 的时间枚举其余所有点，然后我们可以用海伦公式算出这个三角形的面积，这样是为了让我们用两个 阅读全文