P3242 [HNOI2015]接水果 树上莫队+分块
题意:
有一颗大小为nnn的树,给定mmm条固定路径,再给定qqq条查询路径,求每条查询路径上第kkk大的固定路径
范围&性质:1≤n,m,q≤4×1041\le n,m,q\le 4\times10^41≤n,m,q≤4×104
分析:
我们将问题拆成两部分,求每条询问路径上有几条固定路径,求一个固定路径集合中第kkk大的路径
我们发现前一部分可以用树上莫队解决,后一部分可以用分块解决,好像这道题就能做了
QED.
代码:
#include<bits/stdc++.h>
using
原创
2020-09-22 08:49:37 ·
75 阅读 ·
0 评论