爱飞鱼的blog

费马点的含义是：到三个点的距离之和最小 校赛亚轴（板子复习 https://www.luogu.com.cn/problem/CF1516D给你一个 个数的序列 ，和 次询问，每次询问一段区间 ，问至少要把这个区间分为几个子区间，才能使得每…

2，先审核一遍代码，出现了没有调用函数，只打个括号的情况，没有报错，需要注意 Codeforces Round 656 (Div. 3) D 定义：字符串 为一个（c 为一个字符）时，必须满足：

F：给定一张一般图，不保证连通，定义一个简单环的权值是环中最小边的权值，求图中最小环的权值和具体由哪些点组成。 Jiangly 在建图的时候，直接记录环上两个端点，但成环的边不建出来。在我的实现中还需要不断退环不合法的点，可以将递归函数的返…

对于所有符合条件的 ,求 的最大值。 ，把 加入 。 ，将 从 中删除，保证在删除前 已经在 中。 ，询问 中有多少个数按位异或上 的结果小于 。 Tokitsukaze 有一个长度为 的序列 和一个整数 。 https://ac.nowc…

对于所有符合条件的 ,求 的最大值。 ，把 加入 。 ，将 从 中删除，保证在删除前 已经在 中。 ，询问 中有多少个数按位异或上 的结果小于 。 Tokitsukaze 有一个长度为 的序列 和一个整数 。 https://ac.nowc…

小红拿到了一个字符串，其中一定包含连续子串"xiao"，和连续子串"hong"。 请你将字符串重排，使得该字符串包含"xiaohong"的连续子串。 正解：对长度为奇数和偶数分别处理，核心思想， 当处理左边的数的时候，中位数是固定的。 当处…

给定一个 的排列 ，构建其笛卡尔树。 即构建一棵二叉树，满足： 设 分别表示节点 的左右儿子的编号（若不存在则为 ）。 一行两个整数，分别表示 和 。 这是一种数据结构，可以把一堆形如 (xi,yi) 的点对放到二叉树上，使得：

等价于两个集合 判断 中是否存在 中所不包含的元素。 时间复杂度： 做法1：提前对所有段编号，查询时直接左右边界编号相减，注意边界需要特别处理 做法2：标记第i段与第i+1段之间的分界点，然后求前缀和，本质上和做法1一样

给定n个结点，q次询问，每次询问分为三类： 1 x y：可以选择将x,y两个点连通，如果已经连通则不操作。 2 ：撤销上一次的操作（若全部撤销完了则不操作）。 3 x y：询问x*,*y是否连通，如果是则输出"YES"，反之输出"NO"，请…