wKingYu - 博客园

2022年7月19日

摘要：树状数组 + 二分复杂度 $n \cdot log^{2}(n)$ 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n; int h[N]; 阅读全文

posted @ 2022-07-19 23:33 wKingYu 阅读(16) 评论(0) 推荐(0) 编辑

[AcWing 243] 一个简单的整数问题2 (树状数组)

摘要：树状数组区间修改，区间查询点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n, m; LL a[N]; LL tr1[N], tr2[N]; 阅读全文

posted @ 2022-07-19 22:16 wKingYu 阅读(13) 评论(0) 推荐(0) 编辑

[AcWing 242] 一个简单的整数问题

摘要：树状数组区间修改，单点查询点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n, m; LL a[N]; LL tr[N]; int lowb 阅读全文

posted @ 2022-07-19 21:31 wKingYu 阅读(15) 评论(0) 推荐(0) 编辑

[AcWing 241] 楼兰图腾

摘要：树状数组复杂度 $n \cdot log(n)$ 单点修改，区间查询点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n; int a[N] 阅读全文

posted @ 2022-07-19 20:53 wKingYu 阅读(17) 评论(0) 推荐(0) 编辑

[AcWing 238] 银河英雄传说

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 3e4 + 10; int p[N], sz[N], d[N]; int find(int x) { if (p[x] != 阅读全文

posted @ 2022-07-19 16:16 wKingYu 阅读(17) 评论(0) 推荐(0) 编辑

2022年7月18日

[AcWing 239] 奇偶游戏

摘要：带边权的并查集点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10; int n, m; int p[N], d[N]; unordered_map<int, 阅读全文

posted @ 2022-07-18 19:06 wKingYu 阅读(34) 评论(0) 推荐(0) 编辑

2022年7月16日

[AcWing 237] 程序自动分析

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n, m; int p[N]; unordered_map<int,int> s; struct 阅读全文

posted @ 2022-07-16 11:37 wKingYu 阅读(23) 评论(0) 推荐(0) 编辑

[AcWing 1252] 搭配购买

摘要：并查集 + 01背包点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10; int n, m, k; int p[N]; int v[N], w[N]; in 阅读全文

posted @ 2022-07-16 11:05 wKingYu 阅读(25) 评论(0) 推荐(0) 编辑

[AcWing 1250] 格子游戏

摘要：点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10; int n, m; int p[N]; int find(int x) { if (p[x] != x) 阅读全文

posted @ 2022-07-16 10:52 wKingYu 阅读(21) 评论(0) 推荐(0) 编辑

2022年7月11日

[AcWing 95] 费解的开关

摘要：递推点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 10; char a[10][10]; char g[10][10]; int dx[] = {0, -1 阅读全文

posted @ 2022-07-11 23:22 wKingYu 阅读(28) 评论(0) 推荐(0) 编辑

King Yu

公告