摘要: D - New Year Concert 题目大意: 给出一个序列 \(a\)。 对于一个序列 \(b\),如果其中存在一个区间 \([L, R]\),满足区间 \(gcd\) 等于区间长度 \(R - L + 1\),则认为这个序列是不好的。 每次修改可以将任意一个数改成任意正整数。 现求对序列 阅读全文
posted @ 2022-03-05 19:46 Nepenthe8 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 单调栈主要用于解决 Next Greater Element 问题,即找左边/右边第一个比自己小/大的元素(位置)。 以下是对四种问题的实现。 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdi 阅读全文
posted @ 2022-03-05 14:40 Nepenthe8 阅读(192) 评论(0) 推荐(0) 编辑