Loading

2023年3月19日
P5445 [APIO2019] 路灯 题解
摘要： 题目链接 题目描述 给你一个 01 串，有 $q$ 个时刻，每个时刻要么把一位取反，要么问你在过去的所有时刻中有多少个时刻 $a$ 和 $b-1$ 之间都为 1。 题目分析 观察题目，我们会发现可以把全为 1 的段看做一个连通块，如果两个位置在一个块内则可以互相到达，修改某个位置的值就相当于把两边的 阅读全文
posted @ 2023-03-19 14:38 eastcloud 阅读(60) 评论(0) 推荐(0)