上山打老虎的博客

目录1. 树状数组操作题目描述输入输出样例输入样例输出题解2. 逆序对题目描述输入输出样例输入样例输出题解3.矩阵操作题目描述输入输出样例输入样例输出提示题解1. 树状数组操作题目描述给你n个数，创建一个树状数组，并执行相应操作，按格式要求输出操作结果。执行的操作有以下两种形式：C i dt ，表示更新A[i]，使得A[i]=A[i]+dt，其中1<=i<=n；Q i j ，表示询问区间和，即A[i]+A[i+1]+…+A[j]的值，其中1<=i<=j<=n。输入

目录1. Splay —— Ver.I题目描述输入输出样例输入样例输出题解2. 宠物收养所(Splay —— 前驱后继操作)题目描述输入输出样例输入样例输出题解1. Splay —— Ver.I题目描述输入第一行包含一个整数n，表示初始序列的长度。 以下n行每行包含一个整数，描述初始的序列。 接下来一行包含一个整数n，表示插入操作的数目。 以下m行每行描述一个操作。接下来一行包含一个整数q，表示查询和删除操作的总数目，以下q行描述一个操作输出对于所有操作，输出正确的答案。样例输入51

目录1. 过河问题--搜索树题目描述输入输出样例输入样例输出题解2. 八数码问题--搜索树题目描述输入输出样例输入样例输出题解3.骑士题目描述输入输出样例输入样例输出题解1. 过河问题–搜索树题目描述多个囚犯参与者要过河，其中只有监管者一人可以划船。小船每次最多载两人过河。监管者不在时，已有积怨的囚犯可能会斗殴。请问他们该如何安全过河？假设一开始所有人都在河的左岸，用0表示，如果成功过河，则到达河的右岸，用1表示。请采用BFS求解，并输出过河过程。输入首先输入要过河的人数n（包括监管者和囚犯）

目录1. 跳表操作题目描述输入输出样例输入样例输出题解2. 点名题目描述输入输出样例输入样例输出题解3.公共前缀题目描述输入输出样例输入样例输出题解1. 跳表操作题目描述实现跳表数据结构，支持增加、查找和删除操作。为保证程序的可复现性，随机生成布尔结果的函数g()定义如下：g() = 0 if XtX_tXt​ < 8; g() = 1 if XtX_tXt​ >= 8, for all t >= 1，其中 XtX_tXt​ = (Xt−1X_{t-1}Xt−1​ * a +

目录1.敌兵布阵题目描述输入输出样例输入样例输出题解2. 最大数题目描述输入输出样例输入样例输出题解3.Distinct Characters Queries(英文题面)(线段树)题目描述输入输出样例输入样例输出题解4.Kth number题目描述输入输出样例输入样例输出题解1.敌兵布阵题目描述C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地，Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种

目录1.并查集基础题目描述输入输出样例输入样例输出题解2. 红娘题目描述输入输出样例输入样例输出题解3.滑雪题目描述输入输出样例输入样例输出题解1.并查集基础题目描述现在有一个并查集，你需要完成合并和查询操作。输入第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。接下来M 行，每行包含三个整数 Zi,Xi,Yi 。当 Zi=1 时，将 Xi 与 Yi 所在的集合合并。当Zi=2 时，输出Xi 与 Yi 是否在同一集合内，是的输出 Y ；否则输出 N 。输出对于每一个Zi=