平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【每日一题】城市网络来自专栏

戳我传送题意：给你一颗树,然后n个点,n-1条边.然后给你q组查询,每组查询给你三个数分别是:u,v,c 题目保证1是首都,并且u->v->1这种类型的查询（此时v是u的父亲），问你从u->v的最长上升子序列长度。思路：倍增+dfs题目表明v一定在u去网1的最短路径上，如果从u一直...

ST表树上倍增倍增

2020-05-03

1 626