Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:为啥que的时候不写pushdown也能过?

Posted by Liuzhaoliang at 2014-01-24 04:06:17 on Problem 3667
In Reply To:为啥que的时候不写pushdown也能过? Posted by:zzxyyx_1 at 2013-04-22 19:58:16
> 大家也是这样吗?
如果这个interval [a,b]的标记需要push_down,要么[a,b]全是住人的,要么全是没住人。
query到这个区别的时候,肯定可以知道,能不能容纳出D个人。所以就不会往下找了。在query里不需要push_down的

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator