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