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

为什么指针SAM比数组SAM慢将近一倍

Posted by Hoblovski at 2014-06-27 14:54:15 on Problem 2774
P党蒟蒻求教..
13002976	Hoblovski	2774	Accepted	15432K	141MS	Pascal	1815B	2014-06-27 14:49:51 数组SAM
13002957	Hoblovski	2774	Accepted	17652K	282MS	Pascal	1841B	2014-06-27 14:40:07 指针SAM
本机没太大差别呢甚至觉得指针还快一些呢?

哦不是将近是正好慢一倍,这太奇怪了 我记得BZOJ某道题某人好像是指针Splay比数组Splay快一倍呢 求神牛来讲解这里面的底层原因

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