Your browser does not support the audio element.

随笔分类 -  算法-字典树

平衡树(字典树)
摘要：平衡树 平衡树 神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作： 1、加入一个数到树中，维护平衡树的合法性； 2、给一个数X，用O(1)的时间求出来树中的数Y使得 Y ^ X 最大（异或操作， Pascal 写作 xor , 0 ^ 0 = 0 , 1 阅读全文
posted @ 2017-04-22 16:27 happy_codes 阅读(219) 评论(0) 推荐(0)
统计难题
摘要：统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u HDU 1251 统计难题 HDU 1251 Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复 阅读全文
posted @ 2016-08-15 21:29 happy_codes 阅读(208) 评论(3) 推荐(0)