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

哦，原来根本不强大，只是把重复结点当成不同来算……有没有合并重复结点的SBT？

Posted by rovingcloud at 2007-11-07 16:57:06 on Problem 2761
In Reply To:原来cqf那个SBT的标程是能处理重复结点的啊……强大……看不出啊…… Posted by:rovingcloud at 2007-11-07 16:44:55 
难怪没有合并相同结点的splay快……
刚才写了好久都写不出合并重复结点的SBT（即增加一个dup域记录此结点重复的次数）
似乎在maintain的时候会死循环，怎么也维护不了平衡
不知道是我对SBT的理解不够好，CQF给出的原版maintain不支持这种处理，还是SBT没法处理？
有没有哪位大牛写过合并重复结点的SBT，指点一下，THX~~
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