ffffyc

摘要： $\text{Link}$ 题意 有 $n$ 行指令，你需要依次执行这些指令。 初始时，你有一个变量 $x=0$，共有三种指令： set y v，令 $x\gets y$，或用 $v$ 的代价删去这条指令； if y，如果 $x=y$，则执行其范围内的指令，否则跳过其范围内的指令； end，用于声明 阅读全文

摘要： $\text{Link}$ 题意 给你 $k$ 个长为 $n$ 的序列 $a_{1\dots k,1\dots n}$，有 $q$ 次询问，每次询问给出一个区间 $[l,r]$，求出所有序列中区间 $[l,r]$ 的和的最大值。 $1\le n,k,q\le5\times 10^5$，$1\le n 阅读全文

摘要： $\text{Link}$ 题意 给你一颗 $n$ 个结点的树，有 $q$ 次询问，每次给出 $x,k$，求任意一个与 $x$ 距离为 $k$ 的点，或者返回无解。 $1\le n,q\le2\times 10^6$。 思路 真的想不到撞了题。$\text{Link}$。 先定 $1$ 为根，求出每 阅读全文

摘要： $\text{Link}$ 题意 给出一个长度为 $n$ 的字符串 $s$，求最大的 $k$ 使得 $s$ 有子串满足其是由任意一个字符串 $t$ 重复拼接 $k$ 次而成的。多组数据。 $T\le 20,n\le 5\times 10^4$。 思路 这是一篇 $\text{SAM}$ 题解！ 与我 阅读全文

摘要： $\text{Link}$ 题意 给出一颗 $n$ 个结点的有根带权树和长为 $n$ 的序列 $a$，支持操作共 $q$ 次： 令区间 $[l,r]$ 中所有 $a_i$ 变为 $a_i$ 的父亲，即 $\forall i\in[l,r],a_i\gets fa(a_i)$； 查询区间 $[l,r] 阅读全文

摘要： $\text{Link}$ 题意 给定长度为 $n$ 的序列 $a,b$，满足 $\forall i\in[1,n],a_i,b_i\in[1,n]$。 定义一次操作为，$\forall i\in[1,n],b_i\gets a_{b_i}$。 你需要依次进行 $n$ 次操作，每次操作后求出 $\d 阅读全文

摘要： $\text{Link}$ 题意 给你一个长为 $n$ 序列的 $a$，支持操作共 $q$ 次： 令 $a_x\gets y$； 查询 $\displaystyle\sum_{i=l}^r\sum_{j=i}^r[\max_{k=i}^ja_k\le x]$。 时间 3.5s，空间 64MB，$1\ 阅读全文

摘要： $\text{Link}$ 题意 给你 $n$ 个点 $(i,p_i)$，其中 $p$ 是一个 $n$ 阶排列。第 $i$ 个点有颜色 $a_i$，每种颜色有一个权值 $b_i$。有 $m$ 次询问，每次询问给出 $l_1,r_1,l_2,r_2$，求出 $\displaystyle\sum_{k= 阅读全文

摘要： $\text{Link}$ 题意 给你一个长度为 $n$ 的排列 $a$，$q$ 次询问区间逆序对个数，强制在线。 时间 750ms，$1\le n,q,a_i\le 10^5$. 思路 其实是算有贡献的二元组 $(i,j)(a_i>a_j,l\le i\le j\le r)$ 的个数。 排列其实没 阅读全文

摘要： $\text{Upd2024.2.13}$：修改笔误。 $\text{Link}$ 题意 给你一个长为 $n$ 序列的 $a$，支持操作共 $q$ 次： 将区间 $[l,r]$ 中所有等于 $x$ 的数修改为 $y$，即 $\forall i\in[l,r]\land a_i=x$，执行 $a_i\ 阅读全文