shadiao.的博客

题目传送门（HDU3436） 解题思路 题目的意思是位于一个[1,n]的序列有三种操作，操作一把一个数放到队首，操作二询问某个数现在的位置，操作三询问现在排名为k的数是谁 Part I 口胡 （第一部分可以跳过） 一开始的愚蠢思路是这样的： 用一棵平衡树T1维护进行过top操作的数的序列，另一棵平衡树T2维护top操作过的数的值排序 ①每次top，如果这个数在T1中，找出他的排名，然...

题目传送门 上面链接沉了幸亏洛谷还有这道题 无旋treap解题的原理： 1.无旋treap可以在维护平衡的同时保持中序遍历不变（treap也可以，应该都可以），因此我们用下标代表插入二叉树的值，那么我们可以按照中序遍历获得原来的数组。 2.无旋treap的分裂操作可以分裂出包含前k个节点的树和剩下元素的树，就相当于可以把数组切开。 你可以切取想要的区间进行操作，操作完再merge回去即可...

题目传送门 解题思路： 求左上角开始的最小矩阵可以延拓成整个图形，由于边界可以不完整延拓，所以想到kmp求循环节的思想。 我们先求一个ansc，使得每一行都可以通过前ansc个延拓完。 如果我们求出了一个ansc，那么我们我们就可以将每行前ansc个字符看做“一个字符”，然后进行列的kmp得出列的最小循环节ansr，最小矩阵就是ansc*ansr 显然当ansc最小时，ansr便能求得最...