摘要：传送门 Description 给定一个长为 n 的字符串. 要求支持区间加, 以及查询某段区间中最小后缀的起点位置(终点为区间右端点). Solution 考虑查询区间 \((l, r)\), 可以将其分为区间 \((l, p)\) 和 \((p + 1, r)\), 那么区间 \((l, r)\ 阅读全文

摘要：题目链接 Description 一段长度为$m$的序列$a$，按顺序分为$n$块，每块大小为$k$。 可以删除一些数，要求删除后 \(m\geq n*k\)。 再给定一个长度为$s$的序列$b$，问是否能通过删除一些数（或不删）， 使得至少一块中每个数出现的次数都不小于$b$中出现的次数。 Sol 阅读全文