#include <Seter> - using namespace Orz;
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于是改了个桶排果然快了不少（应该不能更快了罢）！