2019年2月14日

ZJOI2013 K大数查询 和 LG3380【模板】二逼平衡树（树套树）

摘要： K大数查询 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c；如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M define rg register define il inline defi 阅读全文

posted @ 2019-02-14 10:32 autoint 阅读(361) 评论(0) 推荐(0) 编辑

[Cqoi2011]动态逆序对

摘要： 题意 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 分析 参照 "broxin" 的题解。 这本质上是一个三维偏序，分别是时间，下标，数值，记为(t,x,y)。 我们可以把删 阅读全文

posted @ 2019-02-14 07:51 autoint 阅读(139) 评论(0) 推荐(0) 编辑

导航