摘要： ![YC311A [ 20240701 CQYC省选模拟赛 T1 ] 好串(good)](https://img2024.cnblogs.com/blog/2749075/202407/2749075-20240708232641619-1874779297.png)
题意 给定一个长度为 \(n\) 的 \(01\) 串。 定义一个串是好的当且仅当该串的所有前缀以及所有后缀的 \(1\) 的数量大于等于 \(0\) 的数量。 你需要维护 \(q\) 个查询，每次求 \(S_{l, ..., r}\) 的子串最少添加的 \(1\) 的个数使得该子串是好的。 Sol 阅读全文
题意 给定一个长度为 \(n\) 的 \(01\) 串。 定义一个串是好的当且仅当该串的所有前缀以及所有后缀的 \(1\) 的数量大于等于 \(0\) 的数量。 你需要维护 \(q\) 个查询，每次求 \(S_{l, ..., r}\) 的子串最少添加的 \(1\) 的个数使得该子串是好的。 Sol 阅读全文