平衡树
hzoi_wangxh
这个作者很懒,什么都没留下…
展开
-
bzoj 2733 [HNOI2012]永无乡 并查集+平衡树
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3957 Solved: 2113永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛原创 2017-09-24 21:38:56 · 247 阅读 · 0 评论 -
bzoj 1014 [JSOI2008]火星人prefix 哈希+splay
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d原创 2017-09-26 21:39:10 · 223 阅读 · 0 评论