摘要:
十分详细的解释:http://hi.baidu.com/kfkkwlhvxcadotr/item/14a46a2b1f889e152a0f1c5f几道相关例题的代码: 1 #include <cstdio> 2 #include <cstring> 3 #include <cassert> 4 #include <algorithm> 5 6 using namespace std; 7 8 char buf[100001]; 9 10 int minExp(char *s) {11 int i = 0, j = 1, k = 0, t;12 i 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4046 简单线段树【单点修改,查询区间】,合并两个目标区间,查找区间中目标子串的个数,子串可以有重叠的部分!AC代码:View Code 1 #include <cstring> 2 #include <cstdio> 3 #include <cassert> 4 #include <algorithm> 5 6 using namespace std; 7 8 const int maxn = 50001; 9 int cnt[maxn << 2] 阅读全文
摘要:
http://poj.org/problem?id=1442 简单BST求k大数,在线插入各个元素并查询。SBT版:View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <vector> 6 #include <queue> 7 8 using namespace std; 9 typedef vector<int> vi; 10 11 struct SB 阅读全文