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:这神题(像LS所说)只有写错了才能A。。。。。。无语 一整天搭进去了

Posted by Gzs_iceberg at 2012-06-16 02:13:05 on Problem 2528
In Reply To:这神题(像LS所说)只有写错了才能A。。。。。。无语 一整天搭进去了 Posted by:moretimes at 2012-05-18 22:40:28
不是写错才能ac,而是你写的还是不够正确。。你尽管考虑了离散化的不正确性,想到了通过加入相邻两结点大于则多加一个结点。但是你没有考虑到这样处理,离散化的最大结点数就不是20000,应该是40000.所以在树的结点数个数最大为40000*4。这样你的程序应该就可以ac了

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