NMI

分类

题解(3)

/ 注册

全部文章（共3篇）

牛客 NC205089 牛妹的苹果树(LCA，树的直径，ST表)

题目大意在一颗树中，询问给定区间内所有点对的最大距离。解题思路该题主要利用了一个性质：如果一个集合内距离最大的点对为，另一个集合内距离最大的点对为那么这两个集合合并后，距离最大的点对一定在a,b,c,d这四个点中。这样相当于我们知道了如何合并子问题，接下来就是解决区间查询的问题了。用线...

2020-08-23

0 702

NC20893 赞迪卡之声妮莎与奥札奇（博弈论）

具体证明：https://blog.csdn.net/NeverMakeIt/article/details/108112806

2020-08-23

0 762

牛客 NC209881 名作之壁 (单调队列，双指针)

题目大意给定一个序列，求有多少个区间满足区间最大值减区间最小值大于k。解题思路可以从反面入手来解决这个问题，就是把答案变成区间个数减去区间最大值减最小值小于等于k的区间个数，求后者我们可以通过枚举区间的右端点找区间左端点有多少种可能的情况，然后累加起来就行了。我们可以发现如果区间满足...

2020-08-22

7 688