cc_even的博客

路径压缩的基本思想是，在执行查找操作时，将访问路径上的所有节点直接连接到根节点上。这样做的目的是在下一次查找操作时，能直接访问到根节点，从而减少路径长度，提高查找效率。如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。，分别表示树的结点个数、询问的个数和树根结点的序号。行，每行包含一个正整数，依次为每一个询问的结果。行每行包含两个正整数。行每行包含两个正整数。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。的最近公共祖先，故为。结点的最近公共祖先。

【代码】LCA - Lowest Common Ancestor。

(img-lu6euieF-1733312046476)](img-h3mVdMFh-1733312046476)]输入保证 $ p $ 为质数。

因为每次删掉两个数字然后添加上它们的平均数，其实到最后也就相当于求所有数字的平均数。只不过加上了取模运算，因此引入了。

使用字符串输入较长的数字，可以在转换的过程中就进行取模操作，而得数字的大小始终在指定范围内。确保常量在编译时就可以计算，这对性能有很大的提升，因为它消除了运行时的计算。一个整数，代表求余后的结果。

求关于 $ x$ 的同余方程 $ a x \equiv 1 \pmod {b}$ 的最小正整数解。输入数据保证一定有解。

现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。可以通过此题的程序不一定完全正确（算法时间复杂度错误、或不保证正确性）乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。本题为搜索题，本题不接受 hack 数据。个整数，表示各个木棍的长度。输出一行一个整数表示答案。，表示小木棍的个数。

存储了小于当前数，且在原数组中在当前数字前面的数字的数字个数。存储小于当前的数，且在原数组中在当前数字前面的数字和。题目相当于求每一个数字与前面小于自己的数字的差的和。

保证任意时刻序列中任意元素的绝对值都不大于。，分别表示该数列数字的个数和操作的总个数。个数字表示数列第 $i $ 项的初始值。输出包含若干行整数，即为所有操作。个用空格分隔的整数，其中第。故输出结果为 6、10。将某区间每一个数加上。

分别表示该数列数字的个数和操作的总个数。输出包含若干行整数，即为所有操作。个用空格分隔的整数，其中第。的任意子区间（包括长度为。求出某区间每一个数的和。第一行包含两个正整数。数据保证对于任意时刻，故输出结果14、16。

的最长公共子序列的长度。换句话说，找出最大整数。通过观察输入输出样例，发现输出都是。给你两个不同的非负整数。

ErnKor 愿意为 Julen 做任何事情，甚至愿意游过鳄鱼出没的沼泽。每个河段要么包含一根原木“L”，要么包含一条鳄鱼“C”，要么只包含一条水“W”。例如，字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。) — 河流的长度、ErnKor 可以跳跃的距离以及 ErnKor 可以不冻僵地游动的米数。为了人类的利益，我们不仅向河里添加了鳄鱼，还添加了他可以跳上去的原木。对于每个测试案例，如果 ErnKor 可以通过测试，则输出“YES”，否则输出“NO”。个河段，每个河段的长度为。

​ 这道题思路很重要，总共分为四种情况。

但安雅喜欢数字 1100，因此在每个查询后，她会请你告诉她，她的字符串中是否存在子串 “1100”（即存在这样的 1≤i≤|s|−3，使得 sisi+1si+2si+3=1100）。每次先检查是否要更改（也就是更改前的字符是否和更改后的字符相同），如果要更改，再只对更改前后有影响的字符进行检查，这样可以有效节约时间。每个测试用例的第一行包含字符串 s (1≤|s|≤2⋅105)，仅由字符 “0” 和 “1” 组成。接下来的 q 行包含两个整数 i (1≤i≤|s|) 和 v (v∈{0,1})，描述查询。