myblog-Ruochen

摘要： 按照过题顺序总结。 A - Bad Hair Day S 注意到，答案就是右边第一个比他大的距离。 所以，可以用单调栈维护。 #include <bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned 阅读全文

摘要： 单调队列 定义 单调队列就是下标单调和权值单调的一种数据结构。 A - 单调队列 / 滑动窗口 有一个长为 \(n\) 的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最小值和最大值。 例如，对于序列 \([1,3,-1 阅读全文

摘要： 一、质数 1. 定义 如果一个正整数只有 \(1\) 和它本身两个因数，那么这个数就是质数。 注意，\(1\) 既不是质数，也不是合数！ 2. 判定单个方法 首先，最暴力的做法肯定是从 \(1\) 枚举到 \(n\)。 bool isprime(int x) { if (i <= 1) return 阅读全文