Static Query on Tree
下面介绍树链剖分做法(即题解的第二种做法)
题目大意:
一棵内向树,三个集合A,B,C,每个集合里面有一些点,求特定点的个数,满足从A集合和B集合可以到达该特定点,且可以从该特定点到达C集合。
2022-07-22
2024-02-20