
树链剖分
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
SPOJ 题目 375 QTREE - Query on a tree(树链剖分)
QTREE - Query on a tree#number-theoryYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instruc原创 2015-10-11 18:38:25 · 786 阅读 · 0 评论 -
HDOJ 题目3966 Aragorn's Story(树链剖分,树状数组)
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6073 Accepted Submission(s): 1615Problem DescriptionOur protagoni原创 2015-10-12 14:42:58 · 524 阅读 · 0 评论