CF1581

其实是手速场，但因为 \(\rm D, E\) 数据范围时限太阴间卡住了。

D

\(\rm Hint:\) 本题常数极小加适当剪枝可以 \(\mathcal{O}(n ^ 5)\) 过 \(100\)。

E

考虑根号分治。

若 \(x_i + y_i > B\) 则直接暴力差分标记。

否则考虑将 \(x_i + y_i = 1 \sim B\) 的情况一起统计贡献，复杂度 \(\mathcal{O(m\sqrt{m})}\)。

F

笛卡尔树上做树形背包，\(\rm LCA\) 处统计贡献，复杂度 \(\mathcal{O}(nm)\)。