2011年8月12日

线段树无止尽版

摘要: 最近在陆陆续续学习线段树 把学习的点滴汇集起来 也许将来对自己和别人都有所帮助!!首先特别鸣谢NotOnlySuccess(http://www.notonlysuccess.com/?p=978) 我视这位神明为线段树的导师 他的【完全版】造福全人类Hdu1754 I hate it单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来View Code #include<iostream>#include<algorithm>using namespace std;int MAXN[4000001],d[4000001]; 阅读全文
posted @ 2011-08-12 12:23 4.5.6 阅读(262) 评论(0) 推荐(1) 编辑