写这篇博客的主要目的是记录 带修莫队 的实现方法.        数   颜   色   /   维   护   队   列    数颜色 / 维护队列   数颜色/维护队列         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔***有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 ...

S   u   m    Sum   Sum         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  有一个元素为 1~n 的数列{An}，有2种操作（1≤m≤1000次） 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。        最   初   想   法    最初想法   最初想法  使用带修莫队即可. 出于正在做容斥专题, 所以下文主要说 容斥 做法. 对于每个 查询操作, 转化为求      [   1   ,   ...

G   C   D    GCD   GCD         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description       给   出   n   、   m   、   k   ，   求   出   1   <   =   x   <   =   n   ,   1   <   =   y   <   =   m   且   g   c   d   (   x   ,   y   )   =   =   k   的   （ ...

C   o   −   p   r   i   m   e    Co-prime   Co−prime         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  求区间      L   ,   R    L,R   L,R 之间与      N    N   N 互质的数的个数 ,      L   ,   R   <   =   1    0   15    ,   N   <   =   1    0   9     L,R&lt...

能   量   采   集    能量采集   能量采集         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  求解      2   ∗  <munderover>  ∑    i   =   1    N  </munderover> <munderover>  ∑    j   =   1    M  </munderover>  g   c   d   (   i   ,   j   )   −   N   ∗  ...

文章目录   $欧拉函数线性筛$    $相关性质 :$    $欧拉函数相关$    $证明 :$ 待填坑              欧   拉   函   数   线   性   筛    欧拉函数线性筛   欧拉函数线性筛       相   关   性   质   :    相关性质 :   相关性质:        p   h   i   [   1   ]   =   1    phi[1]=1   phi[1]=1.       p   h   i   [   p   ]   =   p   −   1    phi[p]=p-1   phi[p]=p−1, (     p   ...

仪   仗   队    仪仗队   仪仗队         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  点击标题查看链接 .        正   解   部   分    正解部分   正解部分  对于一个点      x   ,   y    x, y   x,y, 必须满足      g   c   d   (   x   ,   y   )   =   1    gcd(x,y)=1   gcd(x,y)=1, 即      x    x   x 与      y ...

M   a   g   i   c  <mtext>   </mtext>  B   r   a   c   e   l   e   t    Magic\ Bracelet   Magic Bracelet         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  给一条长度为     n    n   n的项链，有     m    m   m种颜色，另有     k    k   k条限制，每条限制为不允许     x   ,   y    x...

数   列   的   G   C   D    数列的 GCD   数列的GCD         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description          S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution  由于有      K    K   K 个位置两数列不相同, 于是 使用      {    a   n    }    \{a_n\}   {an​} 构造      {    b   n ...

A   l   p   h   a   b   e   t  <mtext>   </mtext>  S   o   u   p    Alphabet\ Soup   Alphabet Soup         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  在一个圆中, 一共      360   ,   000    360,000   360,000 个角度, 初始有     P    P   P个物品, 分别在     P    P   P个不同...

B   Z   O   J  <mtext>   </mtext>  2457  <mtext>   </mtext>  双   端   队   列    BZOJ\ 2457\ 双端队列   BZOJ 2457 双端队列         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sh...

字   符   串   划   分    字符串划分   字符串划分         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description          S   o   l   u   t   i   o   n    \mathcal{Solution}   Solution      <mstyle mathcolor="red">   贪   心   </mstyle>   \color{red}{贪心}   贪心 求出最少划分为  ...

W   i   d   g   e   t  <mtext>    </mtext>  F   a   c   t   o   r   y    \mathcal{Widget\ \ Factory}   Widget  Factory         D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description  存在      N    N   N 种零件, 加工      i    i   i 零件需要      c   o   s    t   i     cos...

V   i   o   l   e   n   c   e    Violence   Violence :   枚举子串, 复杂度      O   (    N   2    )    O(N^2)   O(N2), 再     O   (   N   )    O(N)   O(N)判断是否对答案做贡献. 总复杂度      O   (    N   3    )    O(N^3)   O(N3).         S   o   l   u   t   i   o   n    Solution   Solution :  这道题目要求 快速地求出所有平方串的价值和,  首先整体使用...