sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共2篇）

2021牛客暑期多校训练营8 J、Tree 来自专栏

题目大意二人现在站在一棵树上的不同点，现在有成员得分等于这个人走过的路径长度，并且在这棵树上行走有一个特殊的性质，就是从之后点将会被删除，并且与相连的全部边都会被删除。现在他们双方都想让自己的得分减掉对方得分最大化，起始站在点，起始站在点，问游戏结束的得分减掉的得分结果是多少？ Solution ...

ST表 DFS

2021-08-30

1 889

2021牛客暑期多校训练营5 K、King of Range 来自专栏

题目大意给你长度为的序列，并且有次查询，每次查询给出一个，询问在中有多少个区间的最大值减掉最小值严格大于。 Solution 考点：双指针+表考虑到区间不会修改，那么查找区间最值这个问题就用表维护就可以。然后再看最大值减掉最小值严格大于，如果在这个区间符合要求，那么是不是在这些右区间都是合法的...

ST表

2021-08-23

1 469