2020年8月31日
JZOJ P5829 string 线段树
摘要： *题意：2个操作，1：[l,r]升序排序，2：[l,r]降序排序，最后输出序列 *线段树维护：[l,r]区间的字母是什么（必须完全覆盖），这样我们求字母个数的时候就等于（r-l+1） *和普通线段树的区别： 1.建树的pushup：当左区间和右区间都是同一个字母，当前区间也是同一个字母 il int 阅读全文
posted @ 2020-08-31 19:43 小又又 阅读(101) 评论(0) 推荐(0) 编辑