Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
小小牛的小小建议。。。小牛第一次写这玩意,也给象我一样的小牛看看啦。。 大牛看了如果发现错误,多多指教。。。 1.线段树,追随YY大牛。。。 我用全局变量的(不知道不用会不会Make Difference。。。)表示开始结束。。 然后就是AHYY的经典三步 当前处理的区间与目标无交集:return; 当前处理的区间完全属于目标:直接上标记,改数据(或者retuen Data)return; 然后: 标记往下传:经典5步,AHYY就是经典: if 当前p标记不为空 then 左右子树标记,数据同时改(这个地方赋值就可以了) p标记清零 递归处理左右子树 修改当前p的Data...(左子树|右子树) 2.大家都提到了。。 here A, B, C are integers, and A may be larger than B 3.还有一句话。。。(我也WA了几次) At the beginning, the board was painted in color 1. 4.还有一句话 (对于WA的牛们) Huge Input , scanf is recommended。。。。 cin TLE干脆,scanf+cout 600MS scanf+printf 360MS 像我这种弱智,几乎把能犯的错误都犯了一遍。。。然后360MS才AC。。。 。。。。第一次写,多多指教,希望给大家帮助。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator