2022年5月20日
P8290 [省选联考 2022] 填树
摘要： 先考虑第一问： 令 \(V_k(L)\) 为权值在 \([L,L+k]\) 中的答案。 注意到当极差为 \(d\) 时贡献会计算 \(k-d+1\) 次，利用这个特点答案可以表示为 \(\sum_{L}V_k(L)-V_{k-1}(L)\) , 下面不妨省去 \(k\)。 一条路径上的 \(V\) 阅读全文
posted @ 2022-05-20 21:53 chihik 阅读(82) 评论(0) 推荐(0) 编辑