标签:
6.14-6.15
什么都没干。
6.16
好久没码题了。快结课了会空很多。但在时间上有些难以抉择。
最主要的是后面还有一系列问题要困扰我。放假家里还有事情。
烦阿烦阿 该何去何从。
因为是段增的。一开始想到了挖掘机那种方法。
但是段问的时候就挂了。
学了两颗树处理段增段问的方法。
6.17
二维树状数组
6.18
依旧此题。昨晚就在写。刷牙的时候感觉不对。今天推了重写。
还是去vijos交。自家oj不知怎么一直爆M阿。
二维线段树。点更新。面询问。
update可以写成非递归形式
在自家oj。树状数组好快跑完。
然而二维线段树爆M。不明所以阿。
vijos上树状数组。二维线段树。都差不多。
6.19
听了郏老大的平衡树课。然而觉得这些离我还太遥远。
作为一只小菜比。基础方面还有很大空缺。
影响最大的就是不会dp。
截取一段不知道说什么但是看起来很牛掰的网文
修炼dp。从数字三角形开始。
6.20
打了个bc
hdu5273 Dylans loves sequence
比赛的时候也是发现N小 想用蠢蠢的办法 结果没有调完就结束了。
赛后看题解。思路基本上和提到的第一种做法一样。
(hack的时候也有偷看别人代码 有看到树状数组的 但大部分都是用简单方法)
赛后写完过了。然而觉得中间写的很复杂。离散化直接用了map。
标签:
原文地址:http://www.cnblogs.com/chdacm/p/4591154.html