摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5055 您需要写一种数据结构,来维护一个序列,其中需要提供以下操作(对于各个以往的历史版本): 在第 \(p\) 个数后插入数 \(x\) 。 删除第 \(p\) 个数。 翻转区间 \([l,r]\),例如原序列是 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3835 您需要写一种数据结构(可参考题目标题),来维护一个可重整数集合,其中需要提供以下操作( 对于各个以往的历史版本 ): 插入 \(x\) 删除 \(x\)(若有多个相同的数,应只删除一个,如果没有请忽略该操作 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3369 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 \(x\) 数 删除 \(x\) 数(若有多个相同的数,因只删除一个) 查询 \(x\) 数的排名(排名定义为比当前数小的 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4859 已经使 Madoka 有签订契约,和自己一起战斗的想法后,Mami 忽然感到自己不再是孤单一人了呢。 于是,之前的谨慎的战斗作风也消失了,在对 Charlotte 的傀儡使用终曲——Tiro Finale 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/961/G 给出 \(n\) 个物品,每个物品有一个权值 \(w_i\)。 定义一个集合 \(S\) 的权值 \(W(S)=|S|\sum\limits_{x\in S}w_x\)。 定义一个划分的权 阅读全文