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:大家一起来讨论下这组测试数据

Posted by 565261641 at 2017-10-12 00:43:17 on Problem 2777
In Reply To:大家一起来讨论下这组测试数据 Posted by:565261641 at 2017-10-12 00:37:12
> 10 4 5
> C 2 1 3
> C 9 10 2
> C 5 5 4
> P 1 5
> P 2 2
> 
> 12 5 10
> C 3 2 4
> C 5 4 2
> P 6 5
> C 1 2 2
> C 2 3 2
> C 4 4 1
> P 2 3
> P 7 7
> C 8 12 5
> P 1 12
> 
> 6 7 4
> C 1 6 2
> P 1 5
> C 4 2 7
> P 6 1
> 
> 答案为:
> 3
> 1
> 
> 2
> 1
> 1
> 3
> 
> 1
> 2
> 
> 大家的错法应该都是不一样的吧ORZ。
> 
> 中间这组为什么是2、1、1、3,而不是2、1、1、4?


明白了,明白了,原来,初始颜色是1(所以位存储的同志请注意,线段树节点位值应该初始化为2,而不是1。T_T),题目貌似也没说清楚呀。

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