可持久化线段树模版题 根据下标建立主席树，每次查询区间中间的数所处的位置，然后区间求和 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 ...

#include #define IOS ios::sync_with_stdio(false);cin.tie(0); #define x first #define y second #define all(x) x.begin(),x.end(); using name...

就是一个模拟吧，没什么好说的 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); #define x first #define y second #define...

C++内置的有__gcd()函数，求解最大公约数 直接无脑stl就完事 #include <bits/stdc++.h> int minn = 0x3f3f3f3f,maxx = 0,n; int main(){     std:...

初看以为是拓扑排序，仔细读题后发现是个排序题 入度为0的结点一定是第一个执行的任务，每次会释放出要出的点所连的边 因此可以考虑用一个小根堆维护将要执行的任务，将堆顶弹出并将所连的边入堆 #include <bits/stdc++.h> #define IOS...