随笔分类 -  莫队

摘要：题目大意 给出一个序列$a_1,...,a_n$($a,n\leq 10^5$)，一个数$k$($k\leq 10^5$)，$m$($m\leq10^5$)次询问，每次询问给$l,r$，求$[l,r]$有多少个子区间$[x,y]$满足$a_x \bigoplus ...\bigoplus a_y=k 阅读全文

摘要：题目大意 给出序列$ a_1,...,a_n $ ( $ n\leq10^5，a\leq 10^5 $ )，有$m$ ( $m\leq 10^5$)个以下三类询问： (1)给出$l,r,k$($k\leq 10^5$)，问是否存在$x,y$使$x\in[l,r],y\in[l,r],a_x a_y= 阅读全文

该文被密码保护。

该文被密码保护。

摘要：题目大意 区间众数 题解 莫队 代码 难度在于读题 阅读全文

摘要：题目大意 有$n$($n\leq5 10^4$)个数$a_1,a_2,...,a_n$($\forall i\in[1,n], 1\leq a_i\leq n$) $m$($m\leq5 10^4$)次询问，每次给出区间$[L,R]$，求在$a_L,a_{L+1},...,a_R$中随机选两个数，两 阅读全文