摘要:
周报 本周总结 这周有两天是出去找同学联络感情,所以有两天基本是没啥心思刷题的。然后这周也是namomo camp的开始,听这个camp总的来说收益很大,不过难度很高,需要花费很多时间思考和理解。所以这周题刷的不是很多,主要是学习了一些新算法。本周学习了一些离线算法,包括CDQ分治和整体二分,还 阅读全文
摘要:
1. 维护等差数列 例1:洛谷 P1438 无聊的数列(插入等差数列,单点查询) 这题有两个做法,第一个做法是用线段树维护等差数列,不过这里不多赘述,在下一个例子再详细介绍;第二个做法是用线段树维护差分数组,把单点查询转化为查询前缀和。 #include <bits/stdc++.h> using 阅读全文