摘要：
#include<iostream> using namespace std; const int N = 310; int r, c; int g[N][N]; int f[N][N]; int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0}; int che 阅读全文
posted @ 2020-09-08 21:32
yys_c
阅读(93)
评论(0)
推荐(0)
摘要：
简单版 区间查询 单点修改 树状数组其实就是想了一种办法，用一个新的数组来维护原数组的所有信息，其中这个新数组的单点查询和区间修改都是logn级别的（而原数组的单点查询O(1), 区间修改O(n)) A[1~8]对应的树状数组C[1~8]的构成如图 c[1] = a[1] c[2] = c[1] + 阅读全文
posted @ 2020-09-08 19:20
yys_c
阅读(196)
评论(0)
推荐(0)
摘要：
$f(i) = f(i + 1) + f(i + 2) ,st[i] = 0;\ f(i) = 0, st[i] = 1;$ #include<iostream> using namespace std; const int N = 50; int n, m; int st[N], f[N]; in 阅读全文
posted @ 2020-09-08 16:23
yys_c
阅读(109)
评论(0)
推荐(0)
摘要：
之前写的floyd被卡了？？？？？ 心态炸裂之dijkstra #include<iostream> #include<cstring> using namespace std; const int N = 510; int g[N][N], cnt[N], nums[N], dist[N], w[ 阅读全文
posted @ 2020-09-08 15:19
yys_c
阅读(134)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> using namespace std; const int N = 200010; int cnt; int n, m; long a[N], b[N]; int main(){ scanf("%d", &n); for(in 阅读全文
posted @ 2020-09-08 12:16
yys_c
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号