摘要：
就让我这样的蒟蒻发一个简单易想的题解吧！！！ 这题我一开始一看，woc这不是莫比乌斯反演么，推推推，推到杜教筛，输出结果一看不对 emmm回来仔细想想……woc推错了？ 然后撕烤半天打了个暴力，A了 首先我们学过莫比乌斯反演的一般能够想到枚举gcd，记为w 所以我们需要求的就是$\sum\limit 阅读全文
摘要：
题目链接 动态开点的树链剖分qwq。 跟小奇的花园一模一样，不做过多讲解。 https://www.luogu.org/problemnew/show/P3313 阅读全文
摘要：
题目链接 学了学动态开点的树链剖分，其实跟动态开点的线段树差不多啦 查询的时候别ssbb地动态开点，如果没这个点果断返回0就行 只要注意花的种类能到intmax就行qwq！！！！ 阅读全文
摘要：
题解链接 想了一个错的贪心爆零了，气死。 题目链接 阅读全文
摘要：
题目链接 不会换根从暑假开始就困扰我了……拖到现在…… 会了还是很激动的。 换根操作事实上不需要（也不能）改树剖本来的dfs序……只是在query上动动手脚…… 设全树的集合为G，以root为根，u在原根到新根的链上的子树集合为G'，则有查询区间=G-G'…… 然后查询的时候就查G-G'就行 话说写 阅读全文