Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:平衡2叉树加并查集... 我也不知道这几个外语单词我写对没有

Posted by uni at 2004-12-16 13:32:13 on Problem 2131
In Reply To:平衡2叉树加并查集... 我也不知道这几个外语单词我写对没有 Posted by:LIANGLIANG at 2004-12-16 13:25:04

具体讲讲吧 你是怎么做的啊
我的是先用个并查集和一个累加器。
得到块的位置和每次字插入时前面有多少个不是0的字
然后再逆序插入，利用二分和累加器（ON（LOGN）方）
得到输出时不是0的数的顺序
再配合那个块的信息，就OK了

累加器就是家家书里面的掘金那题的一个东西。。。

似乎逆序插入的时候可以稍微灵活运用一下累加器得到ONLOGN的算法
但是我已经过了。。所以也就懒得优化了

Followed by:

Post your reply here:

Home Page Go Back To top