| ||||||||||
| 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