摘要：
【传送门：BZOJ4810】 简要题意： 给出n个数，给出m种询问： 1 l r x判断是否在区间l到r中能选出两个数的差为x 2 l r x判断是否在区间l到r中能选出两个数的和为x 3 l r x判断是否在区间l到r中能选出两个数的乘积为x 其中选出的两个数可以相等 题解： 肯定得离线 用莫队吧 阅读全文
摘要：
【传送门：BZOJ3238】 简要题意： 给出一个长度为n的字符串，设Ti为以第i个字符为开头的后缀，lcp(x,y)为x字符串和y字符串的最长公共前缀 求$$\sum_{1<=i<j<=n}len(Ti)+len(Tj)-2*lcp(i,j)$$ 题解： 后缀数组吧？ 先打个板子 显然可以先把Σl 阅读全文
摘要：
【传送门：BZOJ4551】 简要题意： 给出一棵树，根节点为1，一开始根节点打了标记，给出q个操作，有两种操作： 第一种输入Q x，求出离x最近的打了标记的祖先 第二种输入C x，将x点打标记 题解： 树链剖分水题 首先因为重链上的点的新编号是连续的，所以当我们求离x最近的打了标记的祖先时，就找x 阅读全文