sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共2篇）

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

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

ST表 DFS

2021-08-30

1 903

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

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

ST表

2021-08-23

1 480