SHOJYS

摘要： # Problem b [link](https://www.luogu.com.cn/problem/P2522) 做法：莫比乌斯反演。 思路： 对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a \le x \le b$，$c \le y \le d$，且 $\gcd(x 阅读全文

摘要： # 区间方差 [link](https://www.luogu.com.cn/problem/P5142) 线段树大水题（确信） 这道题没有区间修改，所以我们不用写懒标记 ~~所以出题人听我说谢谢你~~，想写懒标记的去[这道题](https://www.luogu.com.cn/problem/P1 阅读全文

摘要： # Luogu 1366 有序表的合并 [link](https://www.luogu.com.cn/problem/P1366) 做法：双指针 注意：这两个数列都有序 代码： ```cpp #include #include #include #include typedef long long 阅读全文

摘要： [link](https://www.spoj.com/problems/ADAUNIQ/) 做法：带修莫队 ```cpp #include #include #include #include #include typedef long long LL; typedef unsigned long 阅读全文

摘要： ## 题面翻译 从序列 $\{a_1,\ a_2,\ ..\ ,\ a_n\}$ 中选出**非空**子序列 $\{b_1,\ b_2,\ ..\ ,\ b_k\}$，一个子序列合法需要满足 $\forall\ i \in [1,\ k],\ i\ |\ b_i$。求有多少互不相等的合法子序列，答案对 阅读全文

摘要： 题面翻译 - 给出一棵以 $1$ 为根节点的 $n$ 个节点的有根树。每个点有一个权值，初始为 $0$。 - $m$ 次操作。操作有 $3$ 种： 1. 将点 $u$ 和其子树上的所有节点的权值改为 $1$。 2. 将点 $u$ 到 $1$ 的路径上的所有节点的权值改为 $0$。 3. 询问点 $u 阅读全文

摘要： 有两个操作： 1. 将 $u$ 到 $v$ 路径增加 $k$ 2. 询问 $u$ 节点的子树和 显然，我们可以用树链剖分+线段树来做。 代码： ```cpp #include #include #include #include typedef long long LL; typedef unsig 阅读全文

摘要： 树链剖分题目 注意： 1. 要把边权转为点权 2. 计算两条链时，这两条链的公共点被额外算了一次，需要减去它 ```cpp #include #include #include #include #include typedef long long LL; typedef unsigned long 阅读全文

摘要： 有一棵点数为 N 的树，以点 1 为根，且树有点权。然后有 M 个操作，分为三种： - 操作 1 ：把某个节点 x 的点权增加 a 。 - 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 - 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 做法：树链剖分+线段树，板子 阅读全文

摘要： 这是一道比树链剖分板子还板子的题目。 操作： 我们将以下面的形式来要求你对这棵树完成一些操作： 1. `CHANGE u t` ：把节点 $u$ 权值改为 $t$; 2. `QMAX u v` ：询问点 $u$ 到点 $v$ 路径上的节点的最大权值； 3. `QSUM u v` ：询问点 $u$ 到 阅读全文