摘要："传送门" 题意 给一个 $n\times n$ 的矩阵，以螺旋线的形式给每个位置的预设值，有 $m$ 个位置的值为本身的预设值，其余位置为 $0$，然后 $p$ 组询问，每组询问回答子矩阵中的总值为多少。 题解 有不少题解都是用离线树状数组的方法解决的，但是如果学习了主席树过后，可以发现主席树是解 阅读全文

摘要："传送门" 思路 走一遍后缀数组后，可以发现要求的就是与 $rk[i]$ 的 $lcp\geq r l+1$ 的这段区间的数中第 $k$ 大的 $sa$ 值 那么可以构建好主席树后，二分找出要求区间，然后再主席树上找第 $k$ 大的值就完成了这道题 为了搞这道题我啃了好久的后缀数组，做出了题后才发现 阅读全文

摘要：题目链接 从数据范围可以看出，该题给出的数据有两种类型： 1.给一个最大 200 X 200 的矩阵。 2.给一个最长为 500000 的数列。 那么我们显然需要对这两种数据类型设计两种算法来分别解决。 1.对于 200 X 200 的矩阵，因为每本书页数不超过1000，可以用二维前缀和处理sum[ 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6703 题意：给你一个n的全排列A，然后给m个操作，第一类操作给一个数k，将A[k^lastans]增加1000000；第二类操作在区间给两个数v，k，要求一个最小的ans，不与区间A[1，v^lasta 阅读全文