The___Flash的博客

A 牛牛的mex运算一.题目大意\quad给出 nnn 个数 a[1..n]a[1..n]a[1..n]，qqq 次询问，每次给出 l,rl, rl,r并询问 mex(a[l..r])mex(a[l..r])mex(a[l..r]).\quadn,q≤105,0≤a≤n−1n,q \leq 10^5, 0 \leq a \leq n - 1n,q≤105,0≤a≤n−1 且 a[i]a[i]a[i] 互异.二.分析\quad赛时用的莫队，看题解才发现自己写麻烦了.\quad根据题目条件不难得 a

一.题目链接：HDU-5213二.题目大意：有 n 组数，一个 k 值，m 次询问.每次询问给出两个区间，求这两个区间内的数有多少组和为 k.三.分析：比较经典的莫队算法（奈何我第一次见）莫队算法一般用来解决离线算法中的区间问题.又被称为离线区间的万能解法（真是一个可啪的算法）.又因区间不连续，所以先要用容斥原理处理一下.由容斥原理得：F(L1, R1, L...

一.题目链接：HDU-5145二.题目大意：NPY 要在 n 个女朋友里面选取一个去约会，有些女朋友可能会同班.女朋友编号为 1 ~ n.为了不引起矛盾，NPY 在一个班里只会选取一名女朋友去约会.问在第 i ~ j 个女朋友之间选择，有多少种选法（考虑顺序不同，最终答案 % 1000000007）.三.分析：先来看选法如何计算假设在第 i ~ j 中选取，则...