XHRlyb的博客

题目大意：一条数轴上有n个机器人,对其进行m次操作。操作t_i commond k_i x_i （1≤k_i≤n）表示ti时刻将第ki个机器人的速度变为正方向上xi格每秒；操作t_i query则是询问ti时刻离原点最远的机器人到原点的距离（t1≤t2≤t3≤…≤tm，若同一时间发生多次操作，则按读入顺序依次执行）题目链接：BZOJ3938题解：以时间为x轴，位置坐标为y轴，commond...

题目大意：给出长为n（n<=100000）的序列v[]，q（q<=100000）次操作，每次对当前序列的[s,t]加上以a为首项b为公差的等差数列，或询问当前序列[s,t]最少能划分成多少段等差数列。题目链接：BZOJ 1558题解：神奇的线段树！ 等差数列差分之后值是相同的，便于统计最少划分数，所以我们可以维护差分数组。 这样修改操作就变成s-1和t+1两个位置的单点加和s~t-1的区间加了。

题目链接：BZOJ 5249题目大意：n(n<=500000)首曲子，n个难度值d[i] (d[i]<=1000000000)。给定一个实数k (k<=1000000000)，完成第⌊ik⌋ \lfloor \frac ik \rfloor 首曲子后才能解锁第i首曲子，若⌊ik⌋=0 \lfloor \frac ik \rfloor =0，说明第i首曲子无需解锁。确定一种字典序最大的难度顺序，保证每

题目大意： 给出n个字符串，询问每个字符串中有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串。（n,k<=100000，n个串总长<=100000）题解： 子串是后缀的前缀。某一个字符串id的答案就是id所有后缀的 最长的 出现在k个串中的 前缀 长度的和。 把n个串拼在一起，中间用不同的、没有出现过的字符隔开，求一遍SA[]和height[]。考虑到出现k次的最长前缀长度就是一