2021年1月31日
摘要: 题目大意:两个01串,q个询问,每次询问给定lr,串1lr内所有位置全为0或1,否则NO,询问后可以对lr内严格小于一半区间的字符进行修改,问q次询问过后,串1能否变为串2。 题目链接 解题思路:逆转时间,串1变为串2变为串2变串1,这样的好处是,对于询问来说,可以先修改再保证区间全为0或1,接下来 阅读全文
posted @ 2021-01-31 16:26 haianx 阅读(122) 评论(0) 推荐(0) 编辑