蛋蛋兽

CF1114F Please, another Queries on Array? 思路 由$\psi(x)=x\prod\limits_{p=p_1}^{p_n}\frac{p-1}{p}=x\pr

思路 对于区间$[l,r]$，可以用分治来解决出单次询问的答案。具体来说，有三种区间满足题意： 完全在左半边 完全在右半边 横跨左右两边 可以用尺取法算出第三种答案（因为按位或不会让答案减小，因此每次

月下“毛景树” 思路 树链剖分裸题，但是维护的是边权，考虑到每个节点仅有一个父亲，因此用节点来维护与它父亲相连的那条边的边权。 第一种操作，记录下每条边深度最深的端点，单点修改即可； 第二种操作，沿着

算法介绍 给两棵线段树，把它们合并成一棵。 递归地合并这两棵线段树。用两个指针$p,q$从两棵线段树的根开始同步遍历。对于某个节点，如果$p=0$或$q=0$，也就是说这两棵线段树的其中一棵不存在这个

H 思路 很容易想到如果$a_i\mod x\neq a_j\mod x$，那么$x\nmid abs(a_i-a_j)$。因此如果我们求出$abs(a_i-a_j)$的集合$C$，就可以将问题转化为

E 思路 设$m$为打印出来的字符串的最大长度。设一个数组$b$，如果有一个位于$i$的左括号，就将$b[i]\sim b[m]$的数值$+1$，与之相反地，右括号就$-1$。只要$b[i]$的最小值

算法 点分治用于处理大规模的树上路径。算法大致过程是对于一棵树，以其重心为根，先维护经过根的路径贡献的答案，再删去重心得到若干子树，对这些子树重复上述过程。复杂度为$O(N\log N)$（选重心进行

思路 四维dp。设$f[i][j][k][0/1]$为第$i$个点高度为$j$，属于第$k$个驼峰（包含上升段和下降段，峰属于上升段，谷属于下降段），$0$代表位于上升段，$1$代表位于下降段。 显然

Codeforces Round #304 (Div. 2) D. Soldier and Number Game 题目链接 思路 对于某一个数$n$，要想玩最多回合，就每次取其一个质因数，直到取完，