OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
循环
C. Light Switches - Codeforces Round 963 (Div. 2)
Solutions
Codeforces
数论
循环
前缀和
2024-08-05
https://codeforces.com/contest/1993/problem/C 题目大意 给定 $n$ 盏灯和 $n$ 长数组 $a_i (1 \le a_i \le 10^9)$ 和 $k$,$1 \le k \le n \le 2 \cdot 10^5$。 起初 $n$ 盏灯都不亮。$i$ 位置的灯在 $a_i$ 时刻第一次点亮,之后每过 $k$ 单位时间点亮熄灭状态反转一次。问最早什么时刻,所有灯都亮
…