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\ 阅读全文

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

摘要： $\text{Link}$ 这是一篇分块题解！ 题意 给你一个长为 $n$ 序列的 $a$，支持操作共 $q$ 次： 将所有等于 $x$ 的数修改为 $y$，即 $\forall i\in[1,n]\land a_i=x$，执行 $a_i\gets y$。 查询序列中 $x$ 与 $y$ 出现位置两 阅读全文

摘要： $\text{Link}$ （这题过程很长，所以我直接把我写的 PPT 截图挂上来了。） 代码： 写代码的时间比较早，变量名与 PPT 中不同，仅供参考。 #include<bits/stdc++.h> using namespace std; #define ll long long #defin 阅读全文

摘要： $\text{Link}$ 这个题应该至少有 *2700 吧/kel 题意 维护一个字符串集合，支持三种操作共 $q$ 次： 加入字符串 $s$ 删除已有字符串 $s$ 查询集合中的所有字符串在给出的模板串 $s$ 中出现的次数 强制在线。 $q,\sum|s|\le10^6$. 思路 老师要我写题 阅读全文

摘要： $\text{Link}$ 题意 给一颗 $n$ 个结点的带权树，$q$ 组询问在树上加一条长度为 $x$ 的边后 $1\to n$ 的最短路的最大值。 $n,q\le 3\times 10^5$. 思路 锐评：看不懂某篇单调栈，于是来写个前缀和。 照样把 $1\to n$ 的链拉出来并标记它们，令 阅读全文

摘要： $\text{Link}$ 题意 定义 $n$ 阶排列 $p$ 的生成图为对 $\forall i\in[1,n]$ 连接 $(i,p_i)$ 的无向图。 求有几个 $n$ 阶排列的生成图有偶数个环。 $n\le 10^6$。 思路 现在的官方题解做法是我提供的，之前是转化成逆序对后解释的。 $n= 阅读全文