摘要: 2021.4.4 T1 题意:初始时有$n$个灯,灯有$m$种颜色,进行$q$次操作,每次将一种颜色的灯改变状态(熄灭或点亮),每次操作后询问开着的灯的连续段大小 \(n,q\leq 10^5,1\leq m\leq n\) 数据规模$105$,不难想到应该为$O(n\sqrt n)$或$O(n\l 阅读全文
posted @ 2021-04-04 16:32 ファイナル 阅读(124) 评论(0) 推荐(0)