「计蒜客模拟赛」魔镜啊魔镜

一棵 $n$ 个节点的树，给定 $m$ 个标记链。进行 $q$ 次询问，每次询问 $(u,v)$ 链上有多少条标记链。

$n\le 100000,m\le 100000,q\le 100000$

2019-10-27

题解

3 minutes read (About 495 words)

题解-计蒜客-4593C会和

暂不公开

2019-10-11

题解 / LibreOJ

6 minutes read (About 908 words)

题目链接

题目概括大力征集中~

2019-07-04

算法学习

6 minutes read (About 951 words)

树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。

具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。

tth37

Think twice, Code once.

Jiangsu, China

Posts

120

Update your browser to view this website correctly. Update my browser now