weixin_41671231的博客

D. Frets On Fire 题意：   给你一个长度为nnn的数组，有qqq次询问，每次询问包含一个 lll 和 rrr，求原数组每个元素元素加上kkk (k∈[l,r])(k\in[l, r])(k∈[l,r])能形成多少个不同的数。 如：原数组为 3 1 4 1 5 9时，FretFretFret 从000到222产生的 si+Frets_i + Fretsi​+Fret 为： ...

Problem D 题意：   TTT 组样例，每组样例两个数 n,kn, kn,k 表示下面 nnn 本书要分给 kkk 个学生，每本书有一个权值 x,−109≤x≤109x, -10^9 \le x \le 10^9x,−109≤x≤109 ,每个学生分到的书必须是一段连续的区间，且每个学生至少分得一本书。你可以选择任意长度的后缀不参与分配，但是必须保证分配合法。问在保证分配合法的情况下学生分...