摘要：
$n \leq 2000000$的排列，问有多少满足：存在个$i$，使得$p_i \neq n$，且$p_j<p_i,j \in [i+1,i+K]$，$K \leq 2000000$是给定常数。膜$1e9+7$。 排列题还是比较菜。。 这次的切入点依然是排列题的经典套路--考虑将$n$加入$n-1 阅读全文
摘要：
$n \leq 50000$，$q \leq 50000$，$n$的数列$q$个询问，每次问某个区间只交换相邻俩数，要交换几次才能升序。数字范围不知反正要离散化。 注意不要学了莫队就把离线题套路忘了，询问右端点排序也是常用快捷方法。 好那我们试试。不会。好上莫队。 每次增加一个数，答案加上比他大（在 阅读全文
摘要：
$n \leq 10000$的数列，$m \leq 10000$个操作，一：单点修改；二：查区间不同数字个数。修改数$\leq 1000$，数字$\leq 1000000$。 我不会告诉您这是三种写法的双倍经验题！！ 一般可以把查区间不同个数改成：$pre_i$表示$i$之前的一个与她相同的数在哪， 阅读全文
摘要：
$n \leq 50000$的$\leq 50000$的数字序列，$m \leq 50000$个询问，每次问一个区间中随机拿两次（不放回）拿到相同数字的概率，以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序，依靠左右端点两个指针跑来跑去依次回答。 1 //#includ 阅读全文