eeeaaaaa的专栏

How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5855 Accepted Submission(s): 2196 Problem Description There are n house

这些天一直在刷LCA的题目。。LCA的题目bing

Design the city Time Limit: 1 Second Memory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywh

题意：给一棵树还有一些询问求从u-v这条路径上点的权值的第K大。 我们可以从根开始维护主席树，就相当于以根为起点维护前缀和，这样我们可以求出u-v这条路径上对应点的权值，对u,v求一下lca(最近公共祖先)，然后点的权值就是c[u]+c[v]-2*[lca(u,v)]，然后同样二分找第k大。 #include #include #include #include using namespace