![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
Silenceneo
天高任鸟飞,海阔凭鱼跃。
展开
-
CodeForces 165D Beard Graph
题目链接:http://codeforces.com/problemset/problem/165/DBeard Graphtime limit per test:4 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard output原创 2016-08-07 20:25:58 · 648 阅读 · 2 评论 -
HYSBZ 1036 [ZJOI2008]树的统计Count
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036[ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 12941 Solved: 5206[Submit][Status][Discuss]Descript原创 2016-08-09 11:26:07 · 543 阅读 · 0 评论 -
SPOJ QTREE Query on a tree
题目链接:http://www.spoj.com/problems/QTREE/en/Query on a tree#treeYou are given a tree (an acyclic undirected connected graph) withN nodes, and edges numbered 1, 2, 3...N-1.We w原创 2016-09-03 10:59:32 · 447 阅读 · 0 评论 -
HYSBZ 2243 [SDOI2011]染色
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243[SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 6131 Solved: 2243[Submit][Status][Discuss]Description给定一棵有原创 2016-09-20 23:08:14 · 930 阅读 · 0 评论 -
HDU 5893 List wants to travel
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5893List wants to travelTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6原创 2016-09-21 12:04:11 · 895 阅读 · 0 评论