摘要: 题解: 直接splay就好了 这题最大的亮点是 区间平移 我们可以通过把r和r+1节点合并 然后在l-1加上一个节点实现 3323: [Scoi2013]多项式的运算 Description 某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而 阅读全文
posted @ 2018-08-17 12:23 wang9897 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题解: 树状数组维护动态开点线段树 实质上是树状数组对应区间维护一颗动态开点线段树 方便对应区间小于x的个数 3295: [Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删 除m 阅读全文
posted @ 2018-08-17 00:31 wang9897 阅读(128) 评论(0) 推荐(0) 编辑