摘要：
题意： 给你一个数组 $a_{1 \sim n}$，对于 $k = 0 \sim n$，求出有多少个数组上的区间满足：区间内恰好有 $k$ 个数比 $x$ 小。$x$ 为一个给定的数。 $n \le 2 \times 10^5$。值域没有意义。 分析： 对于$a_{i}$,若$a_{i}<x$则$a 阅读全文
摘要：
单位根 多项式 $x^n=1$ 的根称为 n 次单位根。 设 $\omega_{n}=e^{i\pi}$为复数， 由欧拉公式$e^{ix}=cosx+isinx$ 容易验证$\omega_{n}^{n}=1$; 考虑膜意义下的单位根 $x^{n}\equiv 1(mod\ p)$ 对于质数 $p=k 阅读全文