摘要:
都0202年了怎么还会考根号数据结构呢?( 阅读全文
摘要:
小·清·新 莫队题 阅读全文
摘要:
NOI2020 D2T2 阅读全文
摘要:
链接 题目大意 给定 \(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\)。 题解 首先 阅读全文
摘要:
链接 题目大意 给定 \(m\) 个区间,有 \(n\) 次询问,每次给定 \(k_i\) 个点(\(\sum{k_i}\leq 10^5\)),问 \(m\) 区间 \([l_j,r_j]\) 中,将区间中的所有点排序后 \(r_j-l_j+\sum{i\times a_i}\) 的最大值(将未被 阅读全文
摘要:
以下默认字符串下标从1开始,用 \(s[l,r]\) 表示字符串 \(s\) 的第 \(l\) 到第 \(r\) 个字符组成的子串,记字符串 \(s\) 的长度为 \(len(s)\)。 概述 字符串 \(\text{Hash}\) 常用于各种字符串题目的部分分中。 字符串 \(\text{Hash 阅读全文