摘要：
B. 广告效应 题目描述 有 \(N\) 户人家在一个数轴上，第 \(i\) 户人在 \(x_i\)，影响力为 \(p_i\)。你决定把你的书送给一些人并让他们推销。如果一对人 \(i,j\) 满足：你送了 \(i\) 书且 \(|x_i-x_j|\le p_i-p_j\)，那么 \(j\) 会买你 阅读全文
摘要：
A. 子集和问题 题目描述 给定数列 \(A_1,A_2,\dots,A_N\)。对于 \(\forall 0\le k\le N\)，求出： 有多少种集合 \(S\) 满足 \(S\in\{1,2,\dots,N\}\and\exist T\subseteq S\and |T|=|S|-k \an 阅读全文
摘要：
C. 经典字符串问题 题目描述 给定一个排列，对于每个数，我们都可以把它看作一个字符串。请求出 \([l,r]\) 中字典序第 \(k\) 小的数是什么。 思路 我们可以建一个可持久化字典树，上面记录每个前缀的每个数。这里我们要在这些数的后面插入 \(-1\)，使得其长度相等，并方便我们判断字典序。 阅读全文
摘要：
B. 艰难睡眠 题目描述 一天有 \(M\) 分钟，依次编号 \(1,2,\dots,M\)。有 \(N\) 个人，第 \(i\) 个人会在 \(A_i\) 分钟开始吵闹，持续 \(B_i\) 分钟（可能会到第二天）。现在你想要睡连续 \(k\) 分钟，所以你要使得这 \(k\) 分钟内没人吵闹。你 阅读全文