2024年7月16日

堆栈队列单调栈等

摘要: 知识点 1.单调队列配合数组下标可以用来维护区间的最大值和最小值 只要在队列中构造非递增序列或非递减序列即可。具体操作就是及时弹出不合适的队尾,保证序列符合趋势,队头就是所要的答案。 2.栈存数取出来做减法时,注意后取的这个数才是作为被减数。 3.deque也可以实现reverse操作,也可以用下标 阅读全文

posted @ 2024-07-16 20:18 swj2529411658 阅读(20) 评论(0) 推荐(0)

SMU Summer 2024 Contest Round 4

摘要: H and V 1.因为数据范围很小,可以考虑把所有情况枚举出来判断,也就是二进制枚举 2.对要删的行或列标记一下,然后统计合法的点验证即可 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespac 阅读全文

posted @ 2024-07-16 14:57 swj2529411658 阅读(25) 评论(0) 推荐(0)

导航