hnczy

摘要： \(O(n^2)\) 的做法很简单，就是枚举每一个点来求出符合条件的叶子总和。 然而这题的 \(n=70000\) 并不能通过，需要进行优化。 像这样的题，很容易想到不是对每一个点求值，而是对每一个点求对其他点的贡献。 为了简便描述，令 \(f_i\) 为 \(i\) 到最近的叶子的距离，\(d_i 阅读全文

摘要： 令 \(b[i][j]\) 为用 \(b[i]\) 转移 \(j\) 次。 容易想到这题是二分答案题，一个贪心的思想，对于每一个 \(a_i\) ，在 \(b[a[i]][0]\sim b[a[i]][mid]\) 这些点中大于等于 \(a_{i-1}\) 的最小的值即可，时间复杂度应该是 \(O( 阅读全文