数据结构
玛珈山大萌新
破山中贼易,破心中贼难。不破不立,破而后立,立而为人。
展开
-
树上差分
题目1:P3128 [USACO15DEC]Max Flow P分析:修改u-v路径上的点的步骤:num[u]++, num[v]++, num[lca(u, v)]–, num[fa[lca(u, v)]]–代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗//typedef __int128 lll;#define print(i) cout原创 2021-01-15 23:58:20 · 188 阅读 · 0 评论 -
【模板】可持久化线段树 2(主席树)
分析:主席树板子代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗 //typedef __int128 lll;#define print(i) cout << "debug: " << i << endsl#define close() ios::sync_with_stdio(0), cin.tie(0),原创 2020-11-15 19:30:31 · 128 阅读 · 0 评论 -
二分图匹配
7-5Punching Power(20分)The park management finally decided to install some popular boxing machines at various strategic places in the park. In fact, to compensate for the previous lack of machines...原创 2019-04-23 21:04:56 · 259 阅读 · 0 评论 -
数据结构与算法题目集(中文)
6-2顺序表操作集(20分)易错点:1、Last代表的最后一个元素的下一个元素。2、注意判断空表的情况。3、在最后一个元素后面插入也算插入。原创 2019-07-13 22:38:04 · 174 阅读 · 0 评论 -
树状数组
学习链接:https://www.cnblogs.com/xenny/p/9739600.html原创 2019-07-17 22:05:10 · 98 阅读 · 2 评论