ffffyc

摘要： $\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\ 阅读全文