Visitors hit counter dreamweaver
摘要: 通过这道题还是又进一步对线段树有了更深的认识,加油加油! 借郭老师的分析: 本题树节点要存哪些信息?只存该区间的数的和,行不行?只存和,会导致每次加数的时候都要更新到叶子节点,速度太慢,这是必须要避免的。本题树节点结构:struct node { intl ,r; //区间起点和终点 node * pLeft, * pRight;long long sum; //原来的和 long long inc;//增量n的累加 }; //本节点区间的和实际上是sum+inc*(r-l+1) 在增加时,如果要加的区间正好覆盖一个节点,则增加其节点的inc值,不再往下走,否则要更新sum,再将增量往下传.. 阅读全文
posted @ 2012-02-23 21:51 Jason Damon 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 昨天去找大四的一个学姐买了两本书,回来后看她书上写的东西,就知道她保研了。然后我又在QQ上和她聊了好久,主要是问她一些关于保研的事情。她说她大一的时候的成绩才76分,靠大二大三的努力,她最后把平均分拉到了85.4分。哇哇!激励人啊!竟然可以有那么大的提升,膜拜ing。当谈到大三下学期的时候,她说这学期也很重要的哦~因为这学期的学分挺多的,必修限选总共有18个学分,不可忽视。而且最后老师都会划重点的,只要好好努力,这学期还是可以拉好多分的!幸亏啊。。。不跟学姐交流之前,我自己认为这学期已经很轻松了,随随便便学学就行了。这可是打错特错啊!想我现在的成绩是84.9,虽说保研没什么大问题了,但要想报. 阅读全文
posted @ 2012-02-23 00:07 Jason Damon 阅读(921) 评论(2) 推荐(0) 编辑