摘要：题意 在一个数组中，求所有本质不同子段的贡献和。 每个子段的贡献为该子段中的最大值。 $n \leq 2e5 ， T \leq 1000$ "传送门" 思路 首先子段的贡献是子段中最大值，所以不难转化为求每个最大值对答案的贡献： 设 $nxt[i]$ 代表 $min\{j|i a[i] \}$ ， 阅读全文

摘要：题意 给定一个长度为 $n$ 的字符串，有 $q$ 次询问，每次询问求字符串的 $[l, r]$ 所形成的子串第 $k$ 次出现时的位置。 "传送门" 思路 $[l, r]$ 形成的子串，它是一些后缀的前缀，并且这些前缀在后缀数组中的rk是相邻的，因此，对于$[l, r]$ 我们可以通过 rmq/l 阅读全文

摘要：题意 有一个大小为 $n ,(n \leq 3e5)$ 的序列，序列中的每一个数 $a_i$ 满足$1 \leq a_i \leq n$， 现定义 good subarray：对于一段区间$a_l, a_{l+1}, \dots, a_r$，满足区间内无重复元素并且 $\max\{a_l, a_{l 阅读全文

摘要：6463: Tak and Hotels II时间限制: 1 Sec 内存限制: 128 MB提交: 95 解决: 29[提交][状态][讨论版][命题人:admin]题目描述N hotels are located on a straight line. The... 阅读全文