Open Moon-Pie opened 3 years ago
https://blog.moonpie.cf/2021/05/05/%E3%80%8EYnoi2008%E3%80%8FrdCcot-THUWC2020/
题意 给一棵树和一个常数 CCC。每次询问一个区间 [l,r][l,r][l,r] ，编号在这段区间里的点组成了多少个 CCC 块。编号属于 [l,r][l,r][l,r] 的点组成的 CCC 块的定义如下： ∀u∈[l,r]\forall u\in [l,r]∀u∈[l,r] 都属于一个 CCC 块。 如果 l≤u,v≤rl\le u,v\le rl≤u,v≤r，且 dis(u,v)≤C
前排 Orz
DPair2005
commented
3 years ago DPair2005
commented
3 years ago
https://blog.moonpie.cf/2021/05/05/%E3%80%8EYnoi2008%E3%80%8FrdCcot-THUWC2020/
题意 给一棵树和一个常数 CCC。每次询问一个区间 [l,r][l,r][l,r] ，编号在这段区间里的点组成了多少个 CCC 块。编号属于 [l,r][l,r][l,r] 的点组成的 CCC 块的定义如下： ∀u∈[l,r]\forall u\in [l,r]∀u∈[l,r] 都属于一个 CCC 块。 如果 l≤u,v≤rl\le u,v\le rl≤u,v≤r，且 dis(u,v)≤C