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 |
该题的一点看法>>>>>我想该题确实可以用线段树做,但是不能用一般思维事先把线段树完整建立,如果先建立好,在更新每一段颜色即相关信息时必须一直更新到最小段,那样很容易tle,必须边建立便更新,这样很多片段信息是没确定的,就不用去管,在更新时减少很多负担。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator