摘要: 之前说过这是线段树的裸题,但是当看了http://kenby.iteye.com/blog/962159这篇题解后我简直震惊了,竟然能如此巧妙地转化为用树状数组来处理,附上部分截图(最好还是进入原网址细细品味):依照他的思路附上我的代码: 1 #include 2 #include 3 #def... 阅读全文
posted @ 2015-01-01 16:20 Newdawn_ALM 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 这些天一直在看线段树,因为临近期末,所以看得断断续续,弄得有些知识点没能理解得很透切,但我也知道不能钻牛角尖,所以配合着刷题来加深理解。 然后,这是线段树裸题,而且是最简单的区间增加与查询,我参考了ACdreamer的模板,在此基础上自己用宏定义来精简了一下代码: 1 #include 2 t... 阅读全文
posted @ 2015-01-01 14:55 Newdawn_ALM 阅读(276) 评论(0) 推荐(0) 编辑