Loading

2022年9月26日
P4458 [BJOI2018]链上二次求和
摘要： 显然线段树，修改操作就是白给，难点在于查询。 对于每一次查询： $$ ans = \sum_{i = l}^r \sum_{j = 1}^{n - i + 1} \sum_{k = j}^{j + i - 1} w_i $$ 其中 $w_i$ 表示点 $i$ 的点权。 接下来我们开始 ~~乱搞~~ 阅读全文
posted @ 2022-09-26 10:01 Chy12321 阅读(61) 评论(0) 推荐(0) 编辑