随笔分类 -  数据结构-链表

摘要：题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 考虑使用莫队算法。 每次插入一个数$x$，对值域的影响可以分成4种情况： $x - 阅读全文

摘要：题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值。 Solution 1 Mo's Algorithm & Linked List 不会。。果断莫队 当插入一个数的时候，如果用set维护前驱后继，然后 阅读全文

摘要：Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文

摘要：Ivan had string s consisting of small English letters. However, his friend Julia decided to make fun of him and hid the string s. Ivan preferred makin 阅读全文