数据结构
bit_line
NOne
展开
-
[hihoCoder 1014][Trie 树]Trie
题目链接: Problem 1004 | Trie题意:给n个单词,m次查询,问以某个字符串为前缀的单词有多少个.题解:写个Trie树水一下,第一写,所以才找简单的搞…细节处理:数据范围:100k单词,每个单词长度不过10,字典字母表不超过26.单词可能重复,在实现中尽可能避免增加标记,以节省内存.单词字母可能不是英文字母(题中指明"火星文单词"),不知道测试数据有没有这么弄,总之根据题原创 2015-04-06 14:05:18 · 662 阅读 · 0 评论 -
初探treap
treap的基本操作treap类似二分查找树,只是加了一个堆,用随机值维护平衡,只是期望平衡。小数据下表现并不是特别优秀,但是足够用了。 先水两发,之后再继续搞- -、poj1338 Ugly Numbers把质因子只含2,3,5的数叫Ugly Number.通式为:x=2i×3j×5kx=2^i \times 3^j \times 5^k 注意到是一个幂次计算,因此大致地有:0≤i,j,k≤3原创 2015-05-03 14:49:40 · 620 阅读 · 0 评论 -
【随便做做|线段树】POJ3667 Hotel
题意:1→n1\to n的房间,初始为空。有两种操作: 操作11: 需要选出连续一段的若干个房间入住,输出起点位置,选不出则输出00。操作22: 将从leftleft开始的连续sizesize个房间清空。数据规模: n,m≤50000n,m\le 50000题解:用线段树|区间树维护。节点主要维护三个值:{ml,mr,md}:\{ml,mr,md\},分别表示从左端开始连续,从右端开始向左连原创 2015-09-22 23:37:58 · 562 阅读 · 0 评论 -
【小练】树状数组&线段树
做了HDUHDU上几个,因为ACM stepACM\ step里遇到了。。。把之前没提交过的两个拣出来护一下。。。HDU1892 See you HDU1892\ \ See\ you~ - 一个矩形,初始每个格子有一本书,然后有一些移动,删除,统计的操作。 - 二维树状数组统计一下即可。/* **********************************************原创 2015-09-24 22:05:25 · 576 阅读 · 0 评论