摘要：
" 424 Div2 E" 题意 给出一个 n 个数的数列，从前往后取数，如果第一个数是当前数列的最小值，则取出，否则将它放到数列尾端，问使数列为空需要多少步操作。 分析 用数据结构去模拟。 线段树维护区间最小值及取得最小值的位置。树状数组维护仍存在的数的个数（ 1 表示未取，0 表示已取）。 首先 阅读全文
摘要：
" 424 Div2 C" 题意 给出 k 个分数，初始分数未知，按顺序把这 k 个分数加到初始分数上，已知 n 个加入分数后的结果（无序），问初始分数有多少种可能。 分析 也就是说这 n 个结果，它们之间的差是确定的（排序之后作差），对 k 个分数求前缀和，分别枚举每一个数作为起点，是否能找到后面 阅读全文