摘要: 都0202年了怎么还会考根号数据结构呢?( 阅读全文
posted @ 2020-09-08 20:31 Flying2018 阅读(370) 评论(4) 推荐(2) 编辑
摘要: 小·清·新 莫队题 阅读全文
posted @ 2020-09-07 14:35 Flying2018 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 树套树 阅读全文
posted @ 2020-09-04 19:45 Flying2018 阅读(964) 评论(0) 推荐(0) 编辑
摘要: NOI2020 D2T2 阅读全文
posted @ 2020-08-20 20:54 Flying2018 阅读(498) 评论(0) 推荐(0) 编辑
摘要: SAM 阅读全文
posted @ 2020-08-01 08:24 Flying2018 阅读(521) 评论(1) 推荐(2) 编辑
摘要: 链接 题目大意 给定 \(f_{1,i}\),令 \(f_{i,j}\) 等于 $f_{i-1,j} $ 在 \(f_{i-1,k}\ ,\ 1\leq k\leq j\) 中出现的次数。 动态修改 \(f_{1,i}\),查询 \(f_{i,j}\)。\(n,q\leq 10^5\)。 题解 首先 阅读全文
posted @ 2020-07-28 15:34 Flying2018 阅读(239) 评论(1) 推荐(1) 编辑
摘要: 链接 题目大意 给定 \(m\) 个区间,有 \(n\) 次询问,每次给定 \(k_i\) 个点(\(\sum{k_i}\leq 10^5\)),问 \(m\) 区间 \([l_j,r_j]\) 中,将区间中的所有点排序后 \(r_j-l_j+\sum{i\times a_i}\) 的最大值(将未被 阅读全文
posted @ 2020-07-14 08:24 Flying2018 阅读(273) 评论(1) 推荐(2) 编辑
摘要: 以下默认字符串下标从1开始,用 \(s[l,r]\) 表示字符串 \(s\) 的第 \(l\) 到第 \(r\) 个字符组成的子串,记字符串 \(s\) 的长度为 \(len(s)\)。 概述 字符串 \(\text{Hash}\) 常用于各种字符串题目的部分分中。 字符串 \(\text{Hash 阅读全文
posted @ 2020-01-27 19:35 Flying2018 阅读(821) 评论(2) 推荐(2) 编辑