树上数据结构
文章平均质量分 87
VampireWeekend
I want my dreams to rescue me
展开
-
Hdu 3966 Aragorn's Story 树链剖分+树状数组
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12674 Accepted Submission(s): 3395Problem DescriptionOur prot原创 2017-08-21 23:23:16 · 276 阅读 · 0 评论 -
Codeforces Gym 101630L Laminar Family 树链剖分
Problem L. Laminar FamilyInput file: standard input Output file: standard output Time limit: 3 seconds Memory limit: 512 mebibytesWhile studying combinatorial optimization, Lucas came across th...原创 2018-07-31 18:49:18 · 401 阅读 · 0 评论 -
POJ 1741 Tree 树分治
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27073 Accepted: 9003DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The m...原创 2018-03-15 20:00:35 · 151 阅读 · 0 评论 -
Codeforces 914E Palindromes in a Tree 点分治
E. Palindromes in a Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a connected acyclic undirected graph) of n vertices....原创 2018-03-14 19:52:13 · 973 阅读 · 0 评论 -
Codeforces Round #442 (Div. 2) ABCDE
升紫了,开心~A. Alex and broken contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day A原创 2017-10-24 19:20:04 · 393 阅读 · 0 评论 -
Codeforces 741D D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 树上启发式合并
D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh pathstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2017-11-26 21:16:17 · 599 阅读 · 0 评论 -
Codeforces 246E Blood Cousins Return 树上启发式合并
E. Blood Cousins Returntime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus got hold of a family tre原创 2017-11-22 19:26:42 · 386 阅读 · 0 评论 -
Codeforces 600E Lomsat gelral (DSU on Tree)
E. Lomsat gelraltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rooted tree with root in v原创 2017-11-22 12:23:11 · 255 阅读 · 0 评论 -
Hdu 5405 Sometimes Naive 树链剖分+线段树
树#include #include #include #include #include #include #include #include #include #include #include #include #define mem0(a) memset(a,0,sizeof(a))#define meminf(a) memset(a,0x3f,si原创 2017-09-22 16:28:46 · 351 阅读 · 0 评论 -
Hdu 3804 Query on a tree 树链剖分+线段树
Query on a treeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248 Accepted Submission(s): 305Problem Description There ar原创 2017-08-23 21:42:30 · 433 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 J. Ka Chang dfs序+大小分治
Problem J. Ka ChangInput file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 128 mebibytesProblem DescriptionGiven a rooted tree ( the root is node 1 ) of nn...原创 2018-09-12 23:31:40 · 269 阅读 · 0 评论