高速公路

最爱丁珰發表於2024-03-11

比較簡單的期望題目,肯定是單獨考慮每一條邊的貢獻

主要是注意想想如何用線段樹維護\(\sum v_i,\sum iv_i,\sum i^2v_i\)

相關文章