返回顶部
摘要: 题意:有一长度为$n$的字符串,+表示1,-表示-1,字符串的子区间$[l,r]$的贡献为,\(a_l-a_{l+1}+a_{l+2}-a_{l+3}...\),$q$次询问,每次询问一个区间,问最少删去几个位置的字符是的区间贡献为$0$,输出答案和删去的位置。 题解:首先,假如区间贡献为$0$那么 阅读全文
posted @ 2021-09-05 21:05 Rayotaku 阅读(43) 评论(0) 推荐(0) 编辑