Xy_top

摘要： 最近整理并学习了一些根号算法，总共分为三个。 $1.$ 莫队 $2.$ 分块 $3.$ 根号分治 $1.$ 莫队 $1_.$ 序列莫队 这是一个离线算法（当然有在线的， 但是 CCF 不会卡吧）。 它可以在 $q\sqrt{n}+n\sqrt{n}$ 的时间内解决数列上多组询问的问题，问题大多给一个 阅读全文

摘要： 题目链接 一道诈骗题，英语课上一直在想然后想出来了（ 正难则反，我们很难按照题目所说的得到最少步数，可以考虑从排好序的状态开始。 这样，每次就从首或尾中选择一个移到任意一个位置了，简单了些。 （因为我们只能移动首尾，当前移动到哪里最优貌似可以贪心） 所以下面令初始状态为有序的那个，目标状态为初始时给 阅读全文