题目描述题目链接对一个长度为 $n$ 的排列进行 $m$ 次如下操作： 将区间 $[l,r]$ 中的数字升序排序。 将区间 $[l,r]$ 中的数字降序排序 最后输出位置 $p$ 的数字。其中 $1 \leq n,m \leq 10^5$
题目描述题目链接给定一个长度为 $n$ 的序列 $a$，有 $q$ 个询问，询问有两种: 单点修改 给定一组 $L,R$，求 其中 $n,q \leq 50000$。
题目描述题目链接平面上有 $n$ 个点 $(x_i, y_i)$，$m$ 次询问，每次询问为一个矩形内有多少点。 允许离线。其中 $ n,m \leq 500000 $。
快速傅里叶变换 (Fast Fourier Transform, FFT) 是一种 $ O(n\ log_2\ n) $ 的时间复杂度内完成离散傅里叶变换 (DFT) 的算法，OI 中通常用来优化多项式乘法。常见题目类型链接： 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x) $。求出它们的卷积。FFT 就可以在 $ n\ log_2\ n $ 的时间复杂度内...