SPOJ - #include <Seter> - using namespace Orz;
3946. K-th Number
果然是大牛都去做POJ了么……2798. Query on a tree again!
http://www.spoj.pl/problems/QTREE3/
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 5491666 | 2011-08-10 05:31:14 | Seter | Query on a tree again! |
100 edit run |
5.44 | 10M |
C |
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 5488548 | 2011-08-09 15:21:47 | Seter | Query on a tree again! |
100 edit run |
6.16 | 11M |
C |
OrzNOI的神犇们……原来7k+是GYZ大神 - - 我果断被神犇们华丽BS了……RP掉光了啊……
3450. Fast Width
http://www.spoj.pl/problems/FASTW/
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 5471365 | 2011-08-05 09:09:17 | Seter | Fast Width |
100 edit run |
0.26 | 3.2M |
C |
在fotile犇的blog(TimeOut...)里看到推荐这题(Orz)。。就去做了下。有点小水啊，就是按W排序后从大到小UNION相应的IJ然后看1与N是否SAME。第一次交的时候按秩合并写错了（今天改的时候才发现！晕！没更新size），BUT加快排还是0.6S水过，但总觉得不够快。看看W<65000于是改了个桶排果然快了不少（应该不能更快了罢）！
913. Query on a tree II
https://www.spoj.pl/problems/QTREE2/
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 5468277 | 2011-08-04 12:33:38 | Seter | Query on a tree II |
accepted edit run |
0.35 | 3.3M |
C |
用块状树水过QTREE以后就开始颓废于电影...今天花了一个小时终于A掉了QTREE2...
写的时候非常纠结...主要是结构体定义的变量多了一个老搞混...额
然后没有1Y就是个悲剧啊。st指针忘记初始化了！！！导致栈溢出！！！万一是比赛就OVER了！！！