摘要: 题意 : 给 $1$ 到 $n$ 的一个排列,按照某种顺序依次删除 $m$ 个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 题解 : 将操作离线反转,将删除操作看做插入操作。 设一个点 $i$ 的位置为 $p_i$, 插入的时间为 $t_i$, 权值为 $w_i$ , 那么 $i$ 阅读全文
posted @ 2019-02-24 13:00 x_faraway_x 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 分治相关知识总结(涉及讲课内容,暂不公开) 阅读全文
posted @ 2019-02-24 11:32 x_faraway_x 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给定两个长度为 $n$ 的数列 $a$ 和 $b$,有 $m$ 个操作,操作分为三类: $1$ $l$ $r$ $w$ :将数列 $a$ 中区间 $[l,r]$ 内所有数加上 $w$ ; $2$ $x$ $y$ :交换 $b_x$ 和 $b_y$ ; $3$ $l$ $r$ : 求 $\displa 阅读全文
posted @ 2019-02-24 11:22 x_faraway_x 阅读(394) 评论(1) 推荐(0) 编辑
摘要: LCT 做题模型总结 阅读全文
posted @ 2019-02-24 10:55 x_faraway_x 阅读(252) 评论(0) 推荐(0) 编辑
摘要: LCT 基础算法知识 阅读全文
posted @ 2019-02-24 10:54 x_faraway_x 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 动态点分治 知识总结 阅读全文
posted @ 2019-02-24 10:53 x_faraway_x 阅读(239) 评论(0) 推荐(0) 编辑