摘要：
有 n 家洗车店从左往右排成一排，每家店都有一个正整数价格 p[i]。
有 m 个人要来消费，第 i 个人会驶过第 a[i] 个开始一直到第 b[i] 个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于 c[i]，那么这个人就不洗车了。
请给每家店指定一个价格，使得所有人花的钱的总和最大。 阅读全文
摘要：
给定一棵 n 个点的树，树上每条边的长度都为 1 ，第 i 个点的权值为 a[i]。
Byteasar 会按照某个 1 到 n 的全排列 b 走 n-1 次，第 i 次他会从 b[i] 点走到 b[i+1] 点，并且这一次的步伐大小为 c[i]。
对于一次行走，假设起点为 x，终点为 y，步伐为 k，那么 Byteasar 会从 x 开始，每步往前走 k 步，如果最后不足 k 步就能到达 y，那么他会一步走到 y。
请帮助 Byteasar 统计出每一次行走时经过的所有点的权值和。 阅读全文
摘要：
给定一个长度为 n 的正整数序列 a，每个数都在 1 到 10^9 范围内。
告诉你其中 s 个数，并给出 m 条信息，每条信息包含三个数 l, r, k 以及 k 个正整数，表示 a[l], a[l+1], ..., a[r-1], a[r] 里这 k 个数中的任意一个都比任意一个剩下的 r-l+1-k 个数大（严格大于，即没有等号）。
请任意构造出一组满足条件的方案，或者判断无解。 阅读全文
摘要：
维护一个长度为 n 的序列，一开始都是 0，支持以下两种操作：
1.U k a 将序列中第 k 个数修改为 a。
2.Z c s 在这个序列上，每次选出 c 个正数，并将它们都减去 1，询问能否进行 s 次操作。
每次询问独立，即每次询问不会对序列进行修改。 阅读全文