2024年6月15日
从CF1879D学习一类区间贡献题思路
摘要： https://codeforces.com/contest/1879/problem/D 关键在于互换两个 \(\sum\)​ 的顺序 一般像这样计算所有子区间的式子，如果要优化成接近线性，有一种可行思路是把注意力放在右端点，通过不断移动右端点，在移动的时候利用前面的统计结果算出移动右端点后的结果 阅读全文
posted @ 2024-06-15 16:23 加固文明幻景 阅读(19) 评论(0) 推荐(0) 编辑