摘要： 单调栈模版 作用:在O(n)的时间内找到元素左/右侧比它大/小的元素。 STL容器模版 左侧离该元素最近的比它的元素 //左侧最近比该元素大的元素 vector<int> nums={2,1,23,21,5}; int n=nums.size(); vector<int> left(n); stac 阅读全文

摘要： #include<iostream> #define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) using namespace std; using ll=long long; const int N=2e5+10; int a[N]; l 阅读全文

摘要： 力扣685冗余连接2 [题目](685. 冗余连接 II - 力扣（LeetCode）) 多出的边分为两种情况。 1.边连向根节点，根节点的入度为1 将会形成有向环 2.边连向非根节点，其中一个非根节点的入度为2 可能会形成有向环或者没有有向环 这两种情况是互斥的。 第一种情况根节点入度为1： 问题 阅读全文

摘要： 数论分块 数论分块用于计算\(\sum_{i=1}^{n}f(i)g(\lfloor\frac{n}{i}\rfloor)\)这样的式子。 在对n取整时计算会出现i\(\in\)[l,r],使得\(\lfloor\frac{n}{i}\rfloor\)出现一片相同的值区域(块)。可以将块看做是一个整 阅读全文

摘要： CF2250B题解 题目 关键1：什么情况是非法的 分为两种情况： 1.n的数量为偶数时，1的数量: \(\frac{n}{2}\)，0的数量:\(\frac{n}{2}\),能形成最多的连续块的数量是\(2*(\frac{n}{2}-1)=n-2\)，限制条件为 \(n-2<k\)。 2.n的数量 阅读全文

摘要： using namespace std; const int MAX=1e5; int fa[MAX]; int rk[MAX]; //连通块个数 int cc; //初始化 void build(int n){ for(int i=0;i<n;i++){ fa[i]=i; rk[i]=0; } c 阅读全文