摘要：题目传送门 普及算法都不会，参加个锤子CSP—S 思路 完全剽窃别人的思路，话说回来，我要是会还学它干啥。单调队列，顾名思义，队列里的元素都是有单调性的，通过维护单调性，优化时间复杂度。干说其实根本没用，直接看题。首先根据题解的思路，求最小值的时候将队列内元素从小到大排列，这样每次查询最小值的时候， 阅读全文

摘要：Day 5 考试题解 T1 blocks 签到成功。 100分做法： 假设有三个序号分别为$i$,\(i+1\),$i+2$的三个积木，那么可以分为两种情况讨论：$i+1$先和$i$相等或者$i+2$先和$i+1$相等。为什么不能$i+2$直接和$i$相等呢？ 假设$i+2$直接和$i$相等，那么可 阅读全文

摘要：题目传送门 思路 其实我是在知道这道题要用单调队列做的前提下做的。 不过那也没什么关系，zhizhang的我还是调了一万年才调出来，然而最后一个点还$TLE$了。心态很炸裂，看了眼题解才发现，不能用$sort$，改成桶排就$A$了。 思路非常简单，搞两个队列，一个用来存储初始的序列，而另一个用来存储 阅读全文

摘要：题目传送门 思路 首先想到的暴力，用一个优先队列，也就是大根堆来维护所有的蚯蚓。每次取出堆顶，把它分成两部分，然后插入堆中。同时用一个变量来维护从第一秒到当前时刻除了被切断的蚯蚓其它蚯蚓增长的总长度。由于不好对整个序列进行操作，我们可以让被切成两部分的蚯蚓减去每一秒增加的长度，即所有蚯蚓的相对大小还 阅读全文