摘要：
"洛谷P4113" [HEOI2012]采花 标签 线段树离线 前言 无 简明题意 询问[L,R]出现次数多余两次的数字种数 思路 首先确保会写这一题 "HH的项链" （ "题解" )，确保会用线段树离线的方法写出那一题，而不是莫队卡常。否则这题可能不理解 说思路了。和上题是令所有相等的数中的最后一 阅读全文
摘要：
"洛谷P1972" [SDOI2009]HH的项链 标签 基础莫队 卡常 线段树离线 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 这才是最裸的莫队惹。然而数据加强了，莫队需要吸氧+卡常才能过，这篇文章简单讲讲卡常，主要讲线段树 简明题意 给一个序列，每次询问你区间[L, 阅读全文
摘要：
"洛谷P4462" CQOI2018]异或序列 标签 基础莫队 异或 前言 有个东西没搞懂，，以后填坑！ 简明题意 询问区间L,R由多少个子区间（连续）的异或和为k 思路 莫队鸭 难道在于转移。假设当前区间l，r中，异或和为k的有ans个，然后现在r要右移。 r右移，r++，相当于要往后面新增一个数 阅读全文
摘要：
"P1494" [国家集训队]小Z的袜子 标签 基础莫队 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 查询区间[L,R]选出两个相等的数的概率 思路 莫队很好打，这题难点在于指针移动后概率如何更新。 令cnt[]为当前区间每个数出现的次数，l，r表示当前区间的 阅读全文
摘要：
"洛谷P3901" 数列找不同 标签 基础莫队 前言 无 简明题意 需要查询[L,R]区间所有的数是否都不相同 思路 上莫队吧~cnt是肯定要维护的，然后再维护当前区间不同的数有多少个，设为ans。那么每次add的时候，判断一下x是不是=0的，如果x=0，说明新加了原区间不存在的数，ans就应该++ 阅读全文
摘要：
"洛谷P2709" 小B的询问 标签 莫队 前言 死磕了一个多星期数论，把莫比乌斯反演，狄利克雷卷积，杜教筛，以及一些列和式的运算搞清楚了一些~由于洛谷的数论题都刷完了，所以先回到数据结构！初学莫队鸭 简明题意 求区间[L,R]中所有的数出现次数的平方和 思路 就是基础莫队的基础题了~下面是我的模板 阅读全文
摘要：
"洛谷P5221" Product 标签 欧拉函数 欧拉定理 前言 无 简明题意 求： $$\prod_{i=1}^n\prod_{j=1}^n\frac {lcm(i,j)}{gcd(i,j)}(\%104857601)$$ 数据范围是1e6，时限是0.2s 思路 将原式中$lcm$用$gcd$表 阅读全文
摘要：
"洛谷P3768" 简单的数学题 标签 莫比乌斯反演 狄利克雷卷积 杜教筛 前言 很简单很好推~ 简明题意 求 $$\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)(模p意义下)$$ 思路 很简单鸭。顺着推一遍就出来了~ $$\sum_{i=1}^n\sum_{j=1}^nijg 阅读全文
摘要：
"P4213" 【模板】杜教筛（Sum） 标签 杜教筛 前言 杜教筛的模板~ 前置知识是线性筛，莫比乌斯反演，狄利克雷卷积~如果不会，需要稍微学习一下再来学杜教筛~ 简明题意 需要求$\mu$和$\phi$的前缀和，范围在$2^{31}−1$，多组询问。 思路 杜教筛的模板。首先，杜教筛的核心是下面 阅读全文
摘要：
"洛谷P3172" [CQOI2015]选数 标签 容斥 记忆化搜索 前言 很好的题~可以反演后杜教筛，也可以推式子然后dp！！ 简明题意 给定$n,k,L,R$，需要你求出，求从区间$[L,R]$中选出$n$个数且他们的$gcd=k$的方案数。（可以重复选数） 思路 我们假设一组样例，$n=2,k 阅读全文