随笔分类 - 数据结构
data structures
摘要:"题目链接" 题意 对于各个以往的历史版本实现以下操作: 1. 在第 p 个数后插入数 x 。 2. 删除第 p 个数。 3. 翻转区间 [l,r],例如原序列是 {5,4,3,2,1},翻转区间 [2,4] 后,结果是 {5,2,3,4,1}。 4. 查询区间 [l,r]中所有数的
阅读全文
摘要:题意: 在一个序列中 如果有一个子区间 它有一个端点是区间最大值 另一个端点不是这个区间的次大值 就会有p2的贡献 它两个端点分别是最大值次大值 就会有p1的贡献 我们发现这两个条件有一个重合的部分 即区间有一个端点是最大值 再次拆分问题 如果我们只考虑这个区间的左端点是最大值 那么我们可以记录每个
阅读全文