摘要: 1 /* 2 线段树 + hash: 3 首先我们可以知道A序列是1~n的排列,那么我们可以先在B序列中把1~n的排列找出来,看其相对位置是否与A相同(hash可做),相同即表明存在一个d满足条件。 4 以此类推,我们接下来可以把B中 2~ n + 1的排列找出来,如果其每位-1后相对顺序还是与A序列一致,即存在d-1也满足。。。 5 线段树中保存一个长度为n的序列的hash。具体看代码 6 */ 7 #include 8 9 using namespace std;10 11 #define lson l, m ,rt> 1;31 if (p =... 阅读全文
posted @ 2013-11-28 14:52 Missa 阅读(666) 评论(0) 推荐(0) 编辑