摘要：
注意点： 为了保证复杂度，所以放弃去重，所以不可以用二分离散化 由于1的原因，所以find需要从后逐个往前找，因为同一个柜子可能多次放入，后面的是最新的记录 #include<iostream> #include<vector> using namespace std; #define PII pa 阅读全文
摘要：
#include<iostream> #include<stack> using namespace std; string s; stack<int> stk; int main(){ cin >> s; for(int i = 0; s[i] != '@'; i ++){ if(isdigit( 阅读全文
摘要：
用队列维护单词进入内存的时间顺序，并根据题目所给的内存限制动态调整内存区域存储的单词，并对内存中包括的单词做标记 注意：题面说如果内存中已经存在这个单词就不要到外存去找了，相应的不需要把这个单词放到内存里。 复杂度：\(O(n)\) #include<iostream> using namespac 阅读全文
摘要：
用队列维护的一个二十四小时的滑动窗口 #include<iostream> #include<cstring> using namespace std; const int N = 100010; struct Node{ int t, c; // 时间，国家 }; int n; int cnt[N 阅读全文
摘要：
s.lower_bound(x):二分出序列中最小的>=x的迭代器 s.upper_bound(x):二分出序列中最小的>x的迭代器 #include<iostream> #include<set> #include<cmath> using namespace std; const int N = 阅读全文