1.回文的定义：“回文数”就是正读倒读都一样的整数。如奇数个数字：98789，这个数字正读是98789 倒读也是98789。偶数个数字3223也是回文数。字母 abcba 也是回文。 2. 判断一个 ...

「NOI Online 2021 #1」岛屿探险 题目大意 给定一排 \(n\) 个元素，每个元素有两个属性：\(a_i, b_i\)。 有 \(q\) 次询问，每次询问给出四个参数 \(l_j ...

并查集 基本概念 ​ 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪 ...

CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一 ...

题目大意 题目链接 给定一个正整数序列\(a_{1},\dots ,a_{n}\)。你可以进行若干次操作，每次操作可以选择一个满足\(a_i=i\)的位置\(i\)，将其删去。删去后，左右两边会自 ...

题目链接 朴素的做法是枚举左、右端点。用\(\texttt{set}\)维护区间内不同值的数量，时间复杂度\(O(n^2\log n)\)。 考虑优化这个做法，就必须避免枚举左、右端点。一种想法是 ...

CF671E Organizing a Race 题目大意 题目链接 K 国有 \(n\) 座城市和 \(n-1\) 条道路将它们相连。第 \(i\) 条道路连接了编号为 \(i\) 和 \(i ...

一、概述： Kruskal算法也是一种求得最小生成树的算法，与Prim算法不同的是，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树（有关最小生成树的概念和P ...

CF1470E Strange Permutation 题目大意 题目链接 给出一个 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以选择若干个互不重叠的区间，并将它 ...

感谢 myt 神仙教会了我树状数组！Orz！ 果树和人是相对运动的，因为是对人做询问，所以可以考虑让人不动，果树运动。这样的好处是可以把人的结构固定下来，便于用数据结构维护。 具体来讲， ...