树链剖分
Fb_by
这个作者很懒,什么都没留下…
展开
-
hdu3966 树链剖分
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4541 Accepted Submission(s): 1232 Problem Description Our prota原创 2015-05-19 19:24:55 · 358 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2)
链接:http://codeforces.com/contest/629 A. Far Relative’s Birthday Cake 题意:计算每行每列中的c有多少对。 分析:n*(n-1)/2.。。 代码: #include #include #include #include #include #include #include #include #include #includ原创 2016-03-17 20:09:40 · 284 阅读 · 0 评论 -
bzoj3531 [Sdoi2014]旅行 【树链剖分+线段树动态开点】
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3531 题意:中文题 分析:由于是在树上求某一条路径(u,v)的值,很容易想到用树链剖分求,但是每次求的路径只需要与(u,v)相同颜色的点的值,不能直接用线段树统一维护。 我们考虑每种颜色都建一颗线段树,那么直接维护相应颜色上的值就行了,但是这样空间是O(n*n),如果我们建n棵空树,树的原创 2016-08-13 14:40:07 · 387 阅读 · 0 评论