- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷篇 线段树模板
区间求和 需要用线段树这样的数据结构来储存数据，从而降低操作的时间复杂度。模板说明：输出：1.区间求和 2.区间求极值操作：单点修改、区间修改const int inf=0x3f3f3f3f;const int maxn=1e5+5;Long long sum[maxn*4],minn[maxn*4],maxx[maxn*4],vis[maxn*4]Int Map[maxn],n;//sum储存和，minn最小值，maxx最大值，vis作为求最值的标记数组，Map是原数组//建树void built(int
2022-06-20 14:56:12
133
1
原创 洛谷篇 并查集模板
自己写着玩的P3367# 【模板】并查集## 题目描述如题，现在有一个并查集，你需要完成合并和查询操作。## 输入格式第一行包含两个整数 $N,M$ ,表示共有 $N$ 个元素和 $M$ 个操作。接下来 $M$ 行，每行包含三个整数 $Z_i,X_i,Y_i$ 。当 $Z_i=1$ 时，将 $X_i$ 与 $Y_i$ 所在的集合合并。当 $Z_i=2$ 时，输出 $X_i$ 与 $Y_i$ 是否在同一集合内，是的输出 `Y` ；否则输出 `N` 。## 输出格式对于每一个 $Z_i=2$ 的操作，都有一
2022-06-19 22:56:16
173
原创 每日一练001
计算 s=(1+1)+(1+2)+(1+2+3)+````+(1+2+3+...+n) 第n项的值 #include<iostream> using namespace std; int main() { int n; static int sum=1; cout<<"请输入N："<<endl; cin>>n; for(int i=1;i<=n;i++)//这里的i<=n { for(int j=1;j<=i;j++)
2022-04-19 10:49:19
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人