摘要：$n \leq 100000$的数列给$m \leq 300000$的询问，每次问一个区间里选两个数差的最小值。数字$\leq 1e9$。 根号算法： 无脑莫队加个平衡树或者权值线段树来查前驱后继是$n \sqrt{n} log_2n$的。 如果只有删除可以用链表实现，所以想办法去掉插入操作。对左端 阅读全文

摘要：$n \leq 100000$的树，每个点有个糖，$m \leq 100000$种糖，每种糖好吃度$V_i$，吃$j$颗$i$糖会得到愉悦值$V_i*W_j$，$q \leq 100000$个操作：修改一个点上的糖；查询某条链上吃糖的愉悦值。 首先看看能不能用啥数据结构维护。麻烦。好上莫队。 树上的 阅读全文

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