01 2023 档案
摘要：单调栈和单调队列通常的做法，用栈或者队列来存储元素，用栈和队列来考虑暴力的模拟方法，然后观察栈和队列里面的元素，看看是否有一些元素完全没用，把这些元素删掉，看看剩余元素是否有单调性，有单调性就可以看看题义，做出来了。 单调栈： 求一个数列中比第i个数小且最近的数 原数组a[i] 3 4 2 7 5
阅读全文
摘要：#include <iostream> using namespace std; const int N=100010; //head 表示头节点的下标 //e[i] 表示i节点的值 //ne[i] 表示i节点的下一个节点的位置，即 //i节点的next指针是多少 //idex 存储当前已经用到了哪
阅读全文
摘要：#include <iostream> #include <algorithm> #include <vector> using namespace std; typedef pair<int,int>PII; const int N=100010; int n; vector<PII>segs;
阅读全文
摘要：Time Limit: 2 sec / Memory Limit: 1024 MB Score : 300300 points Problem Statement You are given a simple undirected graph with NN vertices numbered 11
阅读全文
