虚数我们定义 $i = \sqrt{-1}$ ，称 $i$ 为虚数单位。

题目描述题目传送门1题目传送门2给定长度为 $n$ 的序列 $a$。$m$ 次询问。每次询问给出 $p,k$。您要不断地执行操作 $p\gets p+a_p+k$，直到 $p>n$ 为止。询问的答案为操作次数。$1\le n,q\le 10^5$，$1\le a_i\le n$。思路Algor

题目描述题目传送门思路对于交换 $i , j$ 的数字，我们考虑交换这两个数字（记这两个数字分别为 $a,b$）对答案的贡献。显然，对于区间 $[i+1,j-1]$ 中每一个大于 $a$ 的数字会产生 $+1$ 的贡献，每一个小于 $a$ 的数字会产生 $-1$ 的贡献，每一个小于 $b$ 的数字会

题目描述题目传送门思路这道题和 [NOI2006] 最大获利 是一模一样的，做完记得去拿双倍经验这道题是一个经典的网络流模型：最大权闭合子图。先说做法：新建原点 $s$ 与汇点 $t$；将 $s$ 与图中每一个正权点相连，权值为该正权点点权；将 $t$ 与图中每一个负权点相连，权值为该负权点点权的绝

简介其实，分块是一种思想，而不是一种数据结构。从 NOIP 到 NOI 到 IOI，各种难度的分块思想都有出现。分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某

题目描述题目传送门分析看到区间推平操作，可以写珂朵莉树。使用珂朵莉树维护区间的颜色，使用树状数组维护区间和。这道题的难点在于加上的数字是 $|y - x|$ ，所以我们要在推平操作里稍加改动。不使用 std::set 的区间 erase 操作，而是和其他的操作一样暴力推平，对相同的颜色做区间加操作即

题目简述题目传送门思路看到查询最大异或和，果断想到线性基，又看到了区间操作，果断想到线段树。于是就有了线段树套线性基。对于插入操作，我们可以对线段树上对应的点的线性基直接插入。对于询问操作，我们可以将区间内的线性基并在一块查询。然后代码就写完了，吸吸氧就过了。代码#include <bits/

题目描述题目传送门思路由于我特别喜欢暴力数据结构，于是我就用分块 AC 了这道题。显然我们可以按照 $\sqrt n$ 为一块，将颜色分块，对每一块统计出每种颜色的数量，对于每一次询问，我们对完整块 $O(c)$ 累加，块外元素暴力累加。最后扫一遍结果得出答案。时间复杂度 $O(cm\sqrt n)

题意简述数轴上有 $N$ 个点，一开始在 $0$ 位置上，需要去 $N$ 个点（顺序从 $0$ 号点按顺序走完 $N$ 个点），最后回到 $0$ 位置。对于 $i=1, 2, \ldots, N$ 分别输出不需要去 i 号点的最小路程。思路又是一道水题。。。首先，我们考虑不走 $i$ 原路径会发生什

题面简述现在有一个序列 $p_1,p_2,\dots,p_n$，你需要构建一个无向图，规则是：当 $i < j$ 且 $p_i > p_j$ 时在 $i$ 和 $j$ 之间连一条无向边。问最后图中会有几个连通块。题目传送门思路我们考虑什么时候会形成一块。很显然，当 $\max\limit