摘要:
1,要给自己设定目标,阶段,否则。。 2,线段树和二分方法思想。 3. 4, 动态的维护一个前缀和 一个简单例题: 单点加,询问区间和 如果我们沿用之前的前缀和,每次询问之前都得把数组扫一遍,时间开销无法接受。 注意这个单点加,询问区间和什么的东西。 5, 啊记得要费曼。。 6,线段树预习 一,概念 阅读全文
摘要:
一,抄网上的,我觉得挺不错的。 一道题来引入前缀和的概念 要求一个数列某一区间 [ l,r ] 内的数字的和,我们可以用[ 0,r ]的和减去[ 0,l ]的和,这样计算的话,只需要用一个数组去记录到某一个下标为止的,之前所有数字的和就可以了。 int c[100];//c[i]记录从起点到c[i] 阅读全文
摘要:
一,规定一下今天干啥 早上把这东西看完。(12点) 二,下午写相关的习题。(12点到4点) 三,复习搜索(4点到6点) 四,继续学习(6点到9点) 阅读全文