平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共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 614