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

块状数组就能A

Posted by 390467054 at 2013-12-10 21:57:12 on Problem 3468
很水的题,没必要用线段树或树状数组,
虽然我还是写了线段树和树状数组解法练了一下手速……
不过树状数组的效率是这几个中最快的。。

块状:3.64s
树状:1.00s
线段树:3.68s

块状数组居然比线段树块~~

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