两年前参加过一次 CSP,被 OI 赛制弄到现场解体。最近又想去,先训练一下。 202104-4 校门外的树 线性 DP,所有 [ a i , a j ) [a_i, a_j) [ai,aj) 内的答案可以在 O ( n 2 a ) O(n^2\sqrt{a}) O(n2a