2023年1月18日
ABC 285 F - Substring of Sorted String
摘要： ~~好久都没写线段树的题解了……水一发~~ 题意： 给定一个字符串，满足两种操作。第一种为修改串上某个地方的字母，第二种为查询一个区间，并判断当整个字符串按照升序排序后这一段区间是不是仍能保持连续。 给个结论，在第二种操作中，如果仍能保持连续，必须满足以下条件： 区间内字母本身按照升序排列。 设该区 阅读全文
posted @ 2023-01-18 11:52 腾云今天首飞了吗 阅读(84) 评论(2) 推荐(0)