摘要：
试题描述 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 阅读全文
摘要：
试题描述 给定一棵有n个结点的树，Q 个询问，每次询问点x到点y两点之间的距离。 输入 第一行一个n，表示这棵树有n个结点。接下来n−1行，每行两个整数x,y表示x,y之间有一条连边。然后一个整数Q，表示有Q个询问，接下来Q行每行两个整数x,y表示询问x到y的距离。 输出 输出 Q 行，每行表示每个 阅读全文
摘要：
求两个点的LCA一共有四种方法 Tarjan，倍增，RMQ还有树链剖分（我也不会） 今天我们来学习如何用RMQ来实现LCA 首先我们要知道什么是RMQ（区间最值） 推荐一篇大佬的博客:https://www.cnblogs.com/YSFAC/p/7189571.html 好了，现在大家都知道了什么 阅读全文
摘要：
【问题描述】小 R 是一名 OIer，她刚刚学习了逆序对的相关知识：对于一个长度为 n的序列 A，其逆序对数定义为满足 i < j 且 A[i] > A[j]的(i, j)对数。现在小 R 有一个长度为 n的 01序列 A，小 R每次可以交换 当前 A[i]与 A[j]的值，并需要付出 c[i] + 阅读全文
摘要：
试题描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 N 的数列，不妨设为 a1,a2,⋯,an。有如下三种操作：①把数列中的一段数全部乘一个值； ②把数列中的一段数全部加一个值； ③询问数列中的一段数的和，由于结果可能很大，你只需输出这个数模 P 的值。 ②把数列中的一段 阅读全文