网站首页
编程语言
数据库
系统相关
其他分享
编程问答
YC311A
2024-07-08
YC311A [ 20240701 CQYC省选模拟赛 T1 ] 好串(good)
题意给定一个长度为\(n\)的\(01\)串。定义一个串是好的当且仅当该串的所有前缀以及所有后缀的\(1\)的数量大于等于\(0\)的数量。你需要维护\(q\)个查询,每次求\(S_{l,...,r}\)的子串最少添加的\(1\)的个数使得该子串是好的。Sol首先不难发现一个正确的贪心,也