摘要：
1378油滴扩展 阅读全文
摘要：
一，概念 1，定义：树状数组是一种修改和查询的复杂度都为log(n)的数据结构。 2，应用：可以用来查询任意两位之间的所有元素的和，但是只能修改一个元素的值。 3，应用拓展：可以在简单的修改下，可以以log(n)的复杂度去修改一定范围内的值，但是此时只能查询一个元素的值 4，横向比较：与线段树相比， 阅读全文
摘要：
1，还行。。总归是往下听了。 2，现在是反思的时候， 你早上学了个啥？ ①前缀和与差分 ②线段树 ③优先队列优先栈？堆 而且基本都是不会应用的。。 不过不管做什么事，最好有个目标，有个阶段比较好。 3， 费曼，适合知识点什么的。 我分一下费曼的阶段把 ①自己先明白这个知识点，比如什么是前缀和。 ②想 阅读全文
摘要：
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点） 阅读全文