摘要：Description 对于序列 $a$，它的逆序对数定义为集合 $${(i,j)| i<j \and a_i > a_j }$$ 中的元素个数。 现在给出 $1\sim n$ 的一个排列，按照某种顺序依次删除 $m$ 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Solutio 阅读全文

摘要：Description 给定 $l$、$r$，求 $l$ 到 $r$ 之间有多少三元组 $(i,j,k)$，满足 $\operatorname{lcm}(i,j,k) \ge i+j+k$ 且 $i \lt j\lt k$。 Easy version 共有 $T (1 \le T \le 5)$ 组 阅读全文

摘要：Description 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 求转换的最少操作次数。 $lenA,lenB \le 2000$，且均只包含小写 阅读全文

该文被密码保护。

摘要：动态开点线段树就是把原来一开始需要 $build$ 的建立线段树省去，改为对于每一次修改操作时，每次根据区间修改的需要在线段树上开出至多 $\log n$ 个节点的算法。 ~~相信普通的线段树，学了就一定能写（bei）出来~~ 如果把 $n$ 的值域开到 $10^9$，而询问次数 $m$ 并不大，若 阅读全文