EarringYYR

这一道题的主要思路： 单调队列 （不熟的可以做一下滑动窗口这一道题） 建立一个从小到大的单调队列，每次如果读入到比队尾的数小就将队尾的数弹出（ 贪心 思想：你后面都有更小值的了你还要前面

做这道题之前建议先看一下 洛谷P2347 这一道题，总体思路与这一道题十分相似(这一道题主要是多了一个DFS的过程)，下面来说一下这道题（敲黑板）： 使用的算法：DFS+DP（看到数据范围这么小应该首先想到的就应该是DFS）

因为直接按照存每组的奶牛会存在 浪费 的情况， 会超内存 ，因此这里采用线性存储的方法，将 所有奶牛存在一个数组 中，然后每个组保存一个 头和尾标记 来表明这个组的奶牛在数组中的什么位置。然后就是一个大暴力，

强连通分量主要有两种算法——kosaraju和tarjan。其中，两个算法的时间复杂度均为O(m+n)，kosaraju算法更易于理解，而tarjan虽然概念更难，但是速度更快，更不容易爆栈超内存。本篇博客将介绍的是kosaraju算法。

day1 考试…… orz dyh大佬rank1

day0 我一个蒟蒻为什么会到2期

这是一道神奇的贪心题 对于每一个点，你可以把它视为一条线段， 左端点为x-w，右端点为x+w 。这样对于每个abs(xi-xj)>=wi+wj，我们默认xi>=xj，那么就可以转化为

对于每一个竿子，你都可以记录下他倒下的点的位置。到这里的思路还是差不多的。但是我们并不需要将每个杆子倒下的位置作为下标来存入数组，而是直接放在数组尾部。当记录完所有杆子后，将他们倒下的位置排一下