贺朝夫斯基

原题链接：https://www.acwing.com/problem/content/description/354/倍增法求lca：https://blog.youkuaiyun.com/qq_44661312/article/details/97947398传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈...

原题链接:https://www.acwing.com/problem/content/description/358/倍增法求lca:https://blog.youkuaiyun.com/qq_44661312/article/details/97947398求小数据次小生成树：https://blog.youkuaiyun.com/qq_44661312/article/details/105537072...

原题链接：https://www.acwing.com/problem/content/1150/农夫约翰要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的...

给定一棵树，树中包含nn个结点（编号11~nn）和n−1n−1条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数nn。接下来n−1n−1行，每行包含三个整数ai,bi,ciai,bi,ci，表示点aiai和bibi之间存在一条权值为cici的边。输出格式输出一个整数，表示所求点到树中其...

维护一个字符串集合，支持两种操作：“I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过105105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”I x”或”Q x”中的一种。输出格式对于每个询问指令”Q x”，都要输出一个整数作为结果，表...

题目描述老师想知道从某某同学到某某同学当中，分数最高的是多少。现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为...

题目描述你有N个整数，A1，A2，...，AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N，Q≤100000。第二行包含N个数字，A1，A2，...，AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将...

题目描述给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。输入输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，输出每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。对于每个询问输出对应的答案。样例输入10 20...

题目描述有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图所示。一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？...

时间限制: 1 Sec 内存限制: 128 MB题目描述Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号（范围在1到N之间），并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐，校长想设法使每个职员和他（她）的直接上司不会同时参加聚会。你的任务是设计一份参加聚会者的名单，...

题目描述给定n个数列，规定有两种操作，一是修改某个元素，二是求子数列[A,B]的连续和。数列的元素个数最多10万个，询问操作最多10万次。输入第一行2个整数n,m（n表示输入n个数列，m表示有m个操作）第二行输入n个数列。接下来M行，每更好行有三个数k,a,b(k=0表示求子数列[a,b]的和，k=1表示第a个数列加b)输出输出若干行数字，表示每次K=0时对应输出一个子数列[a,b]...

题目描述给定一棵有n个结点的树，Q个询问，每次询问点x到点y亮点之间的距离输入第一行一个n，表示有n个节。接下来有n-1行，每行2个整数x，y表示x，y之间有一条连边。然后一个整数Q，表示有Q次询问，接下来Q行每行2个整数x，y表示询问x到y的距离。输出输出Q行，每行表示每个询问的结果样例输入61 21 32 42 53 622 65 6样...