blue_tree2333的博客

题目传送门 题意解析：题目给了你n条蚯蚓，然后让你每次找出一条长度最长蚯蚓，然后把它切断，而且每次切断的位置都会告诉你（每次切开都是按照一个比例来的）。然后蚯蚓就会向你所知道的一样变成两节（为什么是瞬间恢复的？而且长度为0也是一种特殊的存在，居然还不死）。最后这次砍断结束后，除了这次被砍断的蚯蚓，都会长长q的长度（长得真快）。My opinion:虽然这题有很多的槽点，但是我们还是得去做是不是，因

题目传送门 题意解析: 题目就是给了你一个n*m的矩形,然后让你找一个正方形,要求这个正方形中的最大值减去最小值的差值最大My opinion:看到这题，也许一开始只会n^4的写法，然后稍作优化也许可以变成n^3logn，然后就一脸不会了，但是其实只要仔细想一想，就会发现原来可以用单调队列做，所以我们可以先预处理出每一排的最大值和最小值，之后我们可以通过每一排的单调队列然后直接计算出答案。 总