随笔分类 - 数据结构-分块
摘要：从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 暴力分又没骗满sad..... Problem A 走路 $O(n^2)$动态规划是显然的。 更新方
阅读全文
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： 修改一个位置的字母 查询一段区间中，字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： Solution 1 Bitset 每次匹配
阅读全文
摘要：题目传送门 戳此处转移 题目大意 给定一个长为$n$的序列，问它有多少个长度大于等于2的子序列$b_{1}, b_{2}, \cdots, b_{k}$满足$\prod_{i = 2}^{k}C_{b_{i - 1}}^{b_{i}} \equiv 1 \pmod{2}$。答案模$10^{9} +
阅读全文
摘要：Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个
阅读全文
摘要：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
阅读全文
摘要：带修改莫队 有这么一类问题，毒瘤数据结构题目(比如什么树套树套树)，除了询问还有修改，然而支持离线，能快速地在区间首尾添加/删除元素。 普通莫队可以看做是将每个询问看成了一个二元组 (l, r) 。每次修改可以看成时间往后移动了一个单位。所以对于带修改莫队将每个询问看成三元组 (l, r, t) 、
阅读全文
摘要：Sean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean will fire one staff.Then
阅读全文
摘要：Kyle is a student of Programming Monkey Elementary School. Just as others, he is deeply concerned with his grades. Last month, the school held an exam
阅读全文
摘要：Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Output S
阅读全文
摘要：Everyone knows that DNA strands consist of nucleotides. There are four types of nucleotides: "A", "T", "G", "C". A DNA strand is a sequence of nucleot
阅读全文
摘要：这是一个向导 A - hdu 3652 B - bzoj 4152 C - bzoj 2429 D - bzoj 1087 E - bzoj 1566 F - bzoj 4043 G - bzoj 1052 H - bzoj 2957 I - bzoj 2463 J - bzoj 2190 Prob
阅读全文
摘要：第一题就是一个很简单的dp，这么想就很好想出dp方程了 前面的序列是有1到(i - 1)组成，将i插在最前面，将会增加i - 1个逆序对 如果插在第一个数的后面，将会增加i - 2个逆序对。。。以此类推 于是得到了dp方程: 有一点长，也可以用f[i][j - 1]来状态转移，这样方程很简单得多，
阅读全文