「CF877F」Ann and Books-莫队

有 $n$ 本书,第 $i$ 本书中有 $a_i$ 个问题,均属于第 $t_i$ 类问题。

有 $q$ 次询问,每次询问给出一个区间 $[l_i,r_i]$ ,询问有多少个原序列的连续子区间是给出区间的子区间,且该子区间中所有书中问题的和满足第 $1$ 类的问题恰好比第 $2$ 类的问题恰好多 $k$ 个。

「AHOI2013」作业-莫队

给定了一个长度为 $n$ 的数列和 $m$ 个询问。

每个询问给定数列的一个区间 $[l,r]$ ,你要回答两个问题:

  • 该区间内大于等于 $a$ ,小于等于 $b$ 的数的个数,
  • 所有大于等于 $a$ ,小于等于 $b$ 的,且在该区间中出现过的数值的个数。

「CQOI2018」异或序列-莫队

已知一个长度为 $n$ 的整数数列 $a_1,a_2,…,a_n$ ,给定查询参数 $l$ 、 $r$ ,问在 $a_l,a_{l+1},…,a_r$ ​区间内,有多少子序列满足异或和等于 $k$ 。也就是说,对于所有的 $x,y$ $(l \leq x \leq y \leq r)$ ,能够满足 $a_x \bigoplus a_{x+1} \bigoplus … \bigoplus a_y = k$ 的 $x,y$ 有多少组。

「国家集训队」数颜色-带修改莫队

墨墨购买了一套$N$支彩色画笔(其中有些颜色可能相同)。墨墨会向你发布如下指令:

  1. Q L R代表询问你从第$L$支画笔到第$R$支画笔中共有几种不同颜色的画笔。

  2. R P Col 把第P支画笔替换为颜色$Col$。

莫队算法学习笔记(一)

这篇主要介绍在序列上的无修改以及带修改的离线莫队算法。

「SDOI2009」HH的项链-莫队or树状数组

给定一个长度为$n$的正整数序列$A$,有$m$次询问在$[l,r]$区间内有多少个不同的数。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×