Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1337…
分类:Online Judge POJ
POJ 1470 Closest Common Ancestors (LCA,离线Tarjan算法)
Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1337…
POJ 1330 Nearest Common Ancestors (LCA,倍增算法,在线算法)
1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013-9-5 9:45:17 4 Fil…
POJ 2104 && POJ 2761 (静态区间第k大,主席树)
查询区间第K大,而且没有修改。 使用划分树是可以做的。 作为主席树的入门题,感觉太神奇了,Orz 1 /* ******************************************…
POJ 1743 Musical Theme (字符串HASH+二分)
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15900 Ac…
POJ 1655 Balancing Act (求树的重心)
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7859 Acc…
POJ 1741 Tree (树分治入门)
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8554 Accepted:&nb…
POJ 2337 Catenyms (有向图欧拉路径,求字典序最小的解)
Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8756 Accepted…
POJ 1637 Sightseeing tour (混合图欧拉路判定)
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6986 …
POJ 2155 Matrix (二维树状数组)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17224 Accepted:…
POJ 2155 Matrix (二维线段树)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17226 Accepted:…