摘要：
题目链接：https://atcoder.jp/contests/abc402/tasks/abc402_d 题意： 圆上有n个点，挑出mx2个点组成m条线段，求这m条线段其中相交个数 思路： 结论：圆上两点a1,b1组成线段平行于另一条线段a2,b2当且仅当(a1+b1)mod n = (a2+b 阅读全文
posted @ 2025-04-24 21:14
Marinaco
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1714 题意： 在长度为n的数组中求区间窗口小于等于m的区间最大和 思路： 单调队列+前/后缀和优化 枚举区间右端点，然后对于最左端点与右端点之间进行后缀的单调队列即可 void solve(){ cin>>n>>m; 阅读全文
posted @ 2025-04-24 19:46
Marinaco
阅读(11)
评论(0)
推荐(0)
摘要：
单调栈： 用于求解一个数组上所有数左边/右边第一个比它小/大的数 实现思路（求这个数右边的第一个比它大/小的数为例）： 求比它大的： 维护栈从底至顶单调递增 当遍历到一个元素时，当栈非空且栈顶元素小于该遍历元素时，不断出栈（并记录出栈元素答案） 求比它小的： 维护栈从底至顶单调递减 当遍历到一个元素 阅读全文
posted @ 2025-04-24 19:06
Marinaco
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/record/214917040 题意： 给定一个矩阵，求F矩阵的最大面积 思路： 题目要求用O(N x M）的复杂度求解 因此思路是类似求解接水问题，利用单调栈优化复杂度 具体来说：设f[i][j]:从第i行第j列向上最大的F矩阵高度，对 阅读全文
posted @ 2025-04-24 18:55
Marinaco
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号