
算法&数据结构
文章平均质量分 80
程序猿__int64Ago
KISS---Keep It Simple and Stupid
展开
-
搞懂树状数组
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即使把代码倒背原创 2012-04-05 22:15:40 · 61276 阅读 · 55 评论 -
搞懂线段树
引用请注明出处:http://blog.youkuaiyun.com/int64ago/article/details/7506179前段时间写了篇“搞懂树状数组”,如果说树状数组是优雅的,那么线段树就是万能的。有句话就叫:树状数组能做的线段树都能做,但是树状数组能做的坚决用树状数组!因为线段树本来的内容狠丰富的,主要有单点跟新、区间跟新,最值询问、区间询问…………反正就是对于区间进行的动原创 2012-04-25 21:41:54 · 3099 阅读 · 0 评论