15145641

随笔分类 -  树状数组与线段树

POJ 1195 Mobile phones(二维树状数组)
摘要:二维树状数组 阅读全文
posted @ 2016-04-30 22:17 icode-xiaohu 阅读(234) 评论(0) 推荐(0)
POJ 2155 Matrix(二维树状数组)
摘要:与以往不同的是,这个树状数组是二维的,仅此而已 阅读全文
posted @ 2016-04-30 22:15 icode-xiaohu 阅读(157) 评论(0) 推荐(0)
HDU 1166 敌兵布阵(树状数组)
摘要:之前用过了线段树的做法,树状数组的也补上吧 阅读全文
posted @ 2016-04-30 21:39 icode-xiaohu 阅读(178) 评论(0) 推荐(0)
HRBUST 1909 理工门外的树(双数组实现线段树功能)
摘要:线段树固然可以做,但是在考虑线段树之前应该先考虑一下,这种用两个数组来解决问题的方法能不能行,如果行的话,就会为我们省很多时间,毕竟线段树代码量比较大 阅读全文
posted @ 2016-04-30 20:47 icode-xiaohu 阅读(148) 评论(0) 推荐(0)
HDU 1166 敌兵布阵(线段树)
摘要:基础树状数组,但我是用线段树解决这个问题的,线段树相对麻烦,但是单纯为了应用一下,毕竟学到这了 阅读全文
posted @ 2016-04-30 20:43 icode-xiaohu 阅读(150) 评论(0) 推荐(0)
HDU 1754 I Hate It(线段树基础应用)
摘要:基础线段树 阅读全文
posted @ 2016-04-30 20:39 icode-xiaohu 阅读(199) 评论(0) 推荐(0)
FZU Problem 2029 买票问题(树状数组)
摘要:当我看到题目是5秒的时候,压根没有想树状数组,一直奔着模拟队列去想了,最后也没搞定,赛后看到大神的题解才恍然大悟,原来如此,题目中有明显的暗示,求前n项和,骤然感叹,自己太low... 果然还是要多做多研究啊,下面是代码,还有一处脑残错误在代码里...当时真的是找了好久才发现... 阅读全文
posted @ 2016-04-30 15:46 icode-xiaohu 阅读(253) 评论(0) 推荐(0)