摘要：
https://www.acwing.com/problem/content/description/135/ 优先队列，每次将最长的蚯蚓取出来，切开后减去当前的偏移量，再放回队列 但 \(m\) 的范围是 $7e6$，显然需要线性做法 线性做法，那就需要考虑一下蚯蚓长度的单调性了， 可以证明，如果 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/133/ 维护一个栈，使得栈内矩形高度单调递增， 如果当前矩形比栈顶高度高，则之间入栈， 否则不断取出栈顶，直到栈为空或栈顶高度比当前矩形小 出栈过程中累计被弹出的矩形的宽度之和，没弹出一个矩形，就用其高度乘上累 阅读全文
摘要：
https://www.acwing.com/problem/content/125/ 可以发现，横纵坐标的移动是分开的， 所以先对 \(y\) 轴进行操作，就是普通的货仓选址问题 再考虑 \(x\) 轴，最终的排列，士兵的排列顺序一定是不变的， 假设第一个士兵移动到的位置是$a$ 那么答案就是$\ 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/124/ 环形均分纸牌，求出前缀和后转化为货仓选址问题 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #inc 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/123/ 最朴素的做法是，暴力枚举每个正方形，维护前缀和判断是否符合条件，但是坐标范围太大 注意到只有 500 个点，所以可以将坐标离散化一下 正方形的边长显然满足二分性，所以二分边长即可 阅读全文