摘要： http://poj.org/problem?id=2155 二维树状数组【区间更新，单点查询】，一道简单题！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 const int maxn = 1005; 8 struct BIT2D { 9 int size;10 bool val[maxn][maxn];11 12 void init() {13 memset(val, false, si... 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1650 用线段树统计的模拟题，开始的时候数组开小了，以为城市只有50000个，所以wa了两次，后来开大了就过了！～ ^_^这题用STL解决代码量比较小，据说可以用set来充当我的线段树。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <vector> 5 #include <set> 6 #include 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1067 这题是模拟一个目录，我用到字典树来做这题。 这题我是用大量stl来减少代码量，不过我对stl的功能并不是完全的熟悉，所以用起来有点别扭，代码时间也大约用了半个多小时，不过最后稳稳的1y了！～参考代码：View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <algorithm> 5 #include <vector> 6 阅读全文