https://www.luogu.com.cn/problem/P1449 //自认为代码清晰，需要注意的地方只有"-"、"/"时y,z的顺序即可 #include<bits/stdc++.h> using namespace std; const int N = 100010; typedef long long LL; typedef …

https://www.luogu.com.cn/problem/P5788 #include<bits/stdc++.h> using namespace std; const int N = 10000010; typedef long long LL; typedef list<int>::iterator Iter; list&…

操作功能返回值复杂度push()入栈无O(1)pop()出栈无O(1)top()取栈顶元素元素值O(1)empty()判断是否为空boolO(1)size()获取栈大小整数O(1)swap()交换两个栈无O(1) 输入样例： olleh !dlrow 输出样例： hello world! #include<bits/stdc++.h> usi…

https://www.luogu.com.cn/problem/P2422 1. 题目理解 给出连续 N 天的感受值 A1, A2, ..., AN。 舒适度 = 区间中 最小感受值 × 区间中 所有感受值的和。 要求：找出一个区间 [l, r]，让舒适度最大。例子 N = 6A = [3, 1, 6, 4, 5, 2] 如果我们选第 3 天到第…

P2629 好消息，坏消息 - 洛谷 起因是博主看了这道题的题解没几个人用队列来做，所以自己wa了9发搓了一道题解，给大家讲一讲这道题 思路 环变线性 + 维护区间最小值。1. 环转直线把数组复制一遍：a[i+n]=a[i]。这样线性数组上从 l开始长为 n 的一段就覆盖了“从 l 出发绕环一周”的所有路径。对起点 l=1... n，对应的终点是 …

C++ map用法总结（整理）_c++map用法-CSDN博客

插入元素：使用 push() 方法将元素添加到队列中。q.push(需要插入的元素) 访问最大元素：使用 top() 方法可以获取优先队列中的最大元素，但不会移除它。q.top() 移除最大元素：使用 pop() 方法可以移除优先队列中的最大元素。q.pop()

P1886 滑动窗口 /【模板】单调队列 - 洛谷 | 计算机科学教育新生态 #include<bits/stdc++.h> using namespace std; int n,k; deque<int> q;//定义一个双端队列 int main() { cin>>n>>k; vector<…

目标操作符：&（按位与）、|（按位或）、^（按位异或） 在二进制运算中，&、| 和 = 是常见的位运算符，用于对二进制数的每一位进行操作： 1. 按位与 (&)： • 规则：只有当两个二进制位都是 1 时，结果才为 1，否则为 0。 • 例如：1101 & 1011=1001 • 用途：通常用于保留特定位上的值，可以…

题目背景 NOIP2016 普及组 T2 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不…