摘要：http://blog.csdn.net/dellaserss/article/details/7724401/hdu1232#define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include using namespace std; int pre[1000]; int find(int x)//查找根节点... 阅读全文

摘要：1. 从二进制下可以看出到某一点的前缀和为idx不断去掉一个'1'形成的新索引下的区间和,获取最后一个'1' 2. 查询[L,R]之间的和 sum(R)-sum(L-1) 单次查询次数=log2(10^5)=17 单次查询时间复杂度:O(logN) 3.单点更新 单次查询次数=log2(10^5)= 阅读全文

摘要：一、 字典树主要用于前缀搜索，字典树不仅可以用来存储字母，也可以存储数字等其他数据。 二、 应用：统计、排序、保存大量字符串 原理：利用公共前缀，减少查询时间和比较次数 三、 特点：空间换时间 1.每一个节点都有至少26个子节点（英文字母） 2.插入、查询时间复杂度为O(len) 3.排序按照Tri 阅读全文