摘要:
#define int long long #define fir first #define snd second typedef std::pair<int,int> pii; const int inf=100010; int n,k; int g[inf][inf][inf]; //f[i] 阅读全文
posted @ 2025-06-21 20:43
Fire_poetry
阅读(6)
评论(0)
推荐(0)
摘要:
for (int i=0;i<z.n;i++) for (int k=0;k<x.m;k++) for (int j=0;j<z.m;j++) z.a[i][j] = z.a[i][j] + x.a[i][k] * y.a[k][j]; //ijk 6.097s //kji 7.807s //ikj 阅读全文
posted @ 2025-06-21 20:42
Fire_poetry
阅读(5)
评论(0)
推荐(0)
摘要:
#include<cstdlib> #include<cstring> #include<iostream> using namespace std; struct matrix { int n,m; int a[3][3]; matrix() { n=m=0; memset(a,0,sizeof( 阅读全文
posted @ 2025-06-21 20:42
Fire_poetry
阅读(7)
评论(0)
推荐(0)
摘要:
#include<algorithm> #include<map> #include<set> #include<iostream> using namespace std; int a[1000]; set<int> se; int main() { int n=10; for (int i=1; 阅读全文
posted @ 2025-06-21 20:41
Fire_poetry
阅读(6)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> using namespace std; int cnt;//总共有多少个节点 struct node { int l,r;//左儿子 右儿子编号 int sum;//区间和 node(){ l=r=sum=0; } }z[maxn*logn]; vo 阅读全文
posted @ 2025-06-21 20:41
Fire_poetry
阅读(6)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> using namespace std; const int mo = 1000000007; inline void inc(int &a,int b) { a+=b;if (a>=mo) a-=mo; } #define inc(a,b) {a+= 阅读全文
posted @ 2025-06-21 20:41
Fire_poetry
阅读(9)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> using namespace std; #define root 1,n,1 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=100010; int n,m,a[max 阅读全文
posted @ 2025-06-21 20:40
Fire_poetry
阅读(7)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> using namespace std; #define root 1,n,1 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=100010; int n,m,a[max 阅读全文
posted @ 2025-06-21 20:40
Fire_poetry
阅读(14)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> using namespace std; #define root 1,n,1 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=100010; int n,m,a[max 阅读全文
posted @ 2025-06-21 20:38
Fire_poetry
阅读(3)
评论(0)
推荐(0)
摘要:
#include<bits/stdc++.h> using namespace std; #define root 1,n,1 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=100010; int n,m,a[max 阅读全文
posted @ 2025-06-21 20:37
Fire_poetry
阅读(4)
评论(0)
推荐(0)
摘要:
int go(int p)//从p点出发 看最后会走到哪里 { if (p == to[p]) return p; else return go(to[p]); } int main () { cin >> n; for (int i=1;i<=n;i++) to[i] = i; //合并 to[g 阅读全文
posted @ 2025-06-21 20:37
Fire_poetry
阅读(5)
评论(0)
推荐(0)
摘要:
struct node { int nxt[2];//nxt[0] nxt[1] 代表从当前点走0和1会走到哪里 走到0的话代表这个节点不存在 node() { nxt[0] = nxt[1] = 0; } }z[23333]; void insert(int x) { int p=root; fo 阅读全文
posted @ 2025-06-21 20:37
Fire_poetry
阅读(6)
评论(0)
推荐(0)
摘要:
struct query { int l,r,id,ans; }q[maxn]; bool cmp1(const query &q1, const query &q2) { if (belong[q1.l] != belong[q2.l]) return belong[q1.l] < belong[ 阅读全文
posted @ 2025-06-21 20:37
Fire_poetry
阅读(6)
评论(0)
推荐(0)
摘要:
#include<queue> //#include<bits/stdc++.h> using namespace std; queue<int> q; //queue<队列里面的元素类型> 变量名; int main() { q.push(233); q.push(2233);//向队列里面加入一 阅读全文
posted @ 2025-06-21 20:35
Fire_poetry
阅读(4)
评论(0)
推荐(0)
摘要:
#include<stack> //#include<bits/stdc++.h> using namespace std; stack<int> q; //stack<队列里面的元素类型> 变量名; int main() { q.push(233); q.push(2233);//向栈里面加入一个 阅读全文
posted @ 2025-06-21 20:35
Fire_poetry
阅读(8)
评论(0)
推荐(0)
摘要:
#include<deque> using namespace std; deque<int> q;//双端队列 //q.push_front() 从前面加入 //q.pop_front() 从前面删除 //q.front() 询问前面的数是多少 //q.push_back() 从后面加入 //q. 阅读全文
posted @ 2025-06-21 20:35
Fire_poetry
阅读(8)
评论(0)
推荐(0)
摘要:
#include<queue> //#include<bits/stdc++.h> using namespace std; priority_queue<int> q; //大根堆 //小根堆最简单的方法:取负号 struct rec { int a,b; }; //如果要把结构体 放入 stl比 阅读全文
posted @ 2025-06-21 20:34
Fire_poetry
阅读(7)
评论(0)
推荐(0)
摘要:
void merge(int l,int r)//要计算l~r这个区间有多少个逆序对 { if (l==r) return; int m=(l+r) >> 1;//(l+r)/2 merge(l,m);//递归去算l~m的答案 a[l]~a[m] 排好序了 merge(m+1,r);//递归去算m+ 阅读全文
posted @ 2025-06-21 20:34
Fire_poetry
阅读(8)
评论(0)
推荐(0)
摘要:
int belong[maxn];//belong[i] 代表第i个数属于第几块 int sum[maxn];//sum[i] 代表第i块的和是多少 int daxiao[maxn];//daxiao[i] 代表第i块的大小是多少 int col[maxn];//col[i] 代表第i块被整体加了c 阅读全文
posted @ 2025-06-21 20:34
Fire_poetry
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号