摘要：
这篇博客只是简单叙述思想(因为ML太弱了),具体例题请转其他博客. dsu on tree,许多OI将其归于启发式合并,当然如果你能理解更好,这只是一个理解方式罢了. 思想简述 顾名思义,这个算法是处理树上问题,将子树分开求解,如果暴力了话是枚举每个子树,然后dfs; 这里将每次dfs完的清空操作重 阅读全文
摘要：
前置知识 1.线段树。。。 （好像没了 2.（可知可不知，可能会有帮助）动态开点线段树 主席树(可持久化线段树) 一看可持久化,我们总会想到一些恐怖的算法.但是其实理解并不难,而这里我只是将主席树的思想讲清楚(尽量),题还是自己刷(虽然我就没刷几道 先看一道 模板题 题目描述 如题，给定N个整数构成 阅读全文
摘要：
euler函数 euler函数是表示从1~n中与n互质的个数，互质的定义简单提一下，$gcd(a,b)=1$。 那么如何求一个数的euler函数？ 我们可以将每个数与n求gcd一下，如果gcd为1，则贡献加1，时间复杂度为 $O(n logn)$，极其优秀（雾） 那么来思考更加优秀的 阅读全文