摘要: 一、LuoGu P3709 大爷的字符串 描述: 给你一个字符串a,每次询问一段区间的贡献 贡献定义:每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题 阅读全文
posted @ 2018-12-22 17:26 薄荷凉了夏 阅读(218) 评论(0) 推荐(0)