2017.10.15开学第七周周总结

这个周线段树，树状数组快要结束了，

周五晚上的时候感觉状态不错，就想着通宵一下，赶赶进度。尽快做完，结果周五晚上死在了1001上，那个题以前做的，因为自己的思路做的一直WA，最后交的题解，周五晚上搞这个题搞了好久。。幸好最后找到了，跟着题解改，我的方法跟题解结构体内存的信息不同，其他的地方很像，在叶子节点赋值时有点不一样，但是我感觉在正常情况下是一样的，但是如果输入不在[1,N]内，就不对了。然后就超时了，对比后发现少了一步优化，不必查询到叶子结点~满区间和空区间时，就已经得到肯定答案了，直接返回值即可。

1007看了题解。。结果不是搜索+，是dp+线段树。。简直尴尬，，看了一下题解思路，先做别的了

然后就看了1000和1002，面积覆盖问题的，以前做过，两个题也很像，就是1000问覆盖两次的，就跟着题解想了一下，也是挺久的~周五晚上感觉没什么作为，被1001带崩了。。。就那么一直到凌晨，周六白天直接睡着度过了，起来后就一直不舒服，，，头疼。。可能感冒了，，真的得不偿失。。。周六晚上还有早就定好的班级聚餐。。。

周末起来就一直头疼。。很难受，看不进题去，就盯着1007看了一下，跟着题解敲了一遍，A了

再就是看了1009，题解不用线段树，用了vector，暴力过的，而且这个题用了vector的函数，，这一块我都不是很会，算是学到了新知识。。可用lower_bound()函数查询vector内的数字位置，跟着题解敲了一遍，A了

然后晚上快十点了。。10：40宿舍断电了。。没网络。。。把1011的题解先交了。。以后再看吧

头疼的厉害，做不了了。