CF1581

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

D

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

E

考虑根号分治。

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

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

F

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