【模板】树状数组
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 $x$ 求出某区间每一个数的和 输入格式 第一行包含两个正整数 $n,m$,分别表示该数列数字的个数和操作的总个数。 第二行包含 $n$ 个用空格分隔的整数,其中第 $i$ 个数字表示数列第 $i$ 项的初始值。 接下来 $m$ 行每行包含 $3$ 个整数,表示一个操作,具体如…
Rust学习笔记
基本语法 Rust 是强类型语言,但具有自动判断变量类型的能力。声明变量: let a = 123; 默认声明的变量均是不可变的(Immutable),即变量从创建到销毁,值都保持不变。创建可变变量应该按如下方式: let mut a = 123; 重影(Shadowing)与可变变量的赋值不是一个概念,重影是指用同一个名字重新代表另一个变量实体,…
操作系统实验2-进程通信与进程同步
编写C程序,使用Linux中的IPC机制,完成 “石头、剪子、布”的游戏。 可以创建三个进程:一个进程为裁判进程,另外两个进程为选手进程。可将“石头、剪子、布”这三招定义为三个整型值,胜负关系为:石头>剪子>布>石头。 选手进程按照某种策略(例如,随机产生)出招,交给裁判进程判断大小。裁判进程将对手的出招和胜负结果通知选手。比赛可…
大小写字母的相互转化
ASCII中大小写字母刚好是差了32,而大写字母的32那一位刚好都是0,小写字母的刚好都是1。所以拿到一个字符char c,只需要执行(c^32)就是它的对应的另一个大写字母或者小写字母。
周杰伦十五张专辑2000-2022年
第一张专辑 同名《JAY》 2000年11月7日 可爱女人 完美主义 星晴 娘子 斗牛 黑色幽默 伊斯坦堡 印第安老斑鸠 龙卷风 反方向的钟 第二张专辑 《范特西》2001年9月20日 爱在西元前 爸,我回来了 简单爱 忍者 开不了口 上海一九四三 对不起 威廉古堡 双截棍 安静 第三张专辑 《八度空间》2002年7月18日 半兽人 半岛铁盒 暗号…
【模板】并查集
题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 $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…