- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 口袋的天空（最小生成树克鲁斯卡尔算法入门模板题）
这道题我们使用克鲁斯卡尔算法，对输入数据建图，再进行处理，最后可得最小生成树的大小，对比数据输出对应答案即可。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。接下来 M 行每行三个数 X,Y,L，表示 X 云和 Y云可以通过L 的代价连在一起。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。给你云朵的个数 N，再给你 M个关系，表示哪些云朵可以连在一起。对每组数据输出一行，仅有一个整数，表示最小的代价。第一行有三个数 N,M,K。
2024-06-11 21:39:21
265
1
树状数组1：单点修改区间查询 模板
树状数组1：单点修改区间查询
# 【模板】树状数组 2
## 题目描述
如题，已知一个数列，你需要进行下面两种操作：
1. 将某区间每一个数加上 $x$；
2. 求出某一个数的值。
## 输入格式
第一行包含两个整数 $N$、$M$，分别表示该数列数字的个数和操作的总个数。
第二行包含 $N$ 个用空格分隔的整数，其中第 $i$ 个数字表示数列第 $i $ 项的初始值。
接下来 $M$ 行每行包含 $2$ 或 $4$个整数，表示一个操作，具体如下：
操作 $1$： 格式：`1 x y k` 含义：将区间 $[x,y]$ 内每个数加上 $k$；
操作 $2$： 格式：`2 x` 含义：输出第 $x$ 个数的值。
## 输出格式
输出包含若干行整数，即为所有操作 $2$ 的结果。
## 样例 #1
### 样例输入 #1
```
5 5
1 5 4 2 3
1 2 4 2
2 3
1 1 5 -1
1 3 5 7
2 4
```
### 样例输出 #1
```
6
10
```
2024-03-10
学生信息管理系统（exe版）
学生信息管理系统（exe版），适宜全年龄段的学生（员工）的统计与调整，
有着优质的删除、修改、添加、导出、导入功能，以及极快的运行速度
明细：
1.显示所有学生详细信息";
2.增加新的学生信息";
3.查询单个学生的详细信息";
4.修改制定学生的详细信息";
5.删除指定的学生信息";
6.导入已保存的学生数据";
7.导出目前未保存的数据";
8.使用明细";
9.导出可读懂的学生数据";
附：1.切勿删除文件夹的任何子文件，否则有可能导致文件运行失效！！！
2.如需要调整字体大小，请将光标移到控制台上，并按住住ctrl加滚轮调整
输入任意字符退出
2023-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人