Codeforces Round #604 (Div. 1)
前言
离橙名最近的一场
题解
A - Beautiful Regional Contest
金牌只给题数最多的,然后尝试把剩下两组分成两份,每一份都比金牌人数多。
B - Beautiful Sequence
左边中间
右边
这样构造。
C - Beautiful Mirrors with queries
令表示为从
到
的期望天数。
,那么显然后
,显然有
规律显然,
修改无非就是把一个段切成很多个段,分别求上述值然后求和。预处理后缀积及其后缀和,用即可维护。