摘要:
题目大意:给你两个长度相同的排列,把他们的ord(就是是到底是所有排列当中字典序第几)求和取模,再逆转求出对应的排列。 解:对于一个ord,很直观的从计算上可以看出一个表示方法 A(n-1)! + B(n-2)! + ..... + Z0!,然后在这种表示法下合并,然后进位,最后再最高位把系数模一下 阅读全文
摘要:
题目大意:给你a,b两个数组,两个操作,一个是把a里连续的一段复制到b中,另一个是单点查询b。 解:可以看到其实a是不修改的,本质我们要维护b到a的一个映射,而赋值又是连续的,所以本质又是维护公差1的等差序列,那么这个等差序列只要一个首项就能表达他自己的性质。所以我们每个线段存一个首项,lazyta 阅读全文