2016年8月5日
整理下线段树吧 poj hotel
摘要： 除了上次的新学的有 区间更新 延迟更新 区间合并 先说下区间更新以及延迟更新吧 既然是对区间的维护 在求解一些问题的时候 有的时候没有必要对所有的自区间都进行遍历 这个时候 延迟标记就派上用场了 （只有在需要的时候才对子区间更新） struct node(){ int l,r,len; int fl 阅读全文
posted @ 2016-08-05 15:50 猪突猛进！！！ 阅读(137) 评论(0) 推荐(0)
hdu 2089 入手数位dp问题
摘要： 数位dp解决的问题是指求在一段数的区间里面 满足条件的数的个数 核心为两点 http://wenku.baidu.com/link?url=tpfIYzhx_MzevpIM58UZ66pr-87MCFPKTMKFdGDi5jUqyO9ckti0mY6diSz2PZEL_ZBhd2zIbhus1mnz 阅读全文
posted @ 2016-08-05 09:39 猪突猛进！！！ 阅读(133) 评论(0) 推荐(0)