qq_41799012的博客

2.问题满足加法性质，这里的加法性质指一个大区间的答案可以通过其分割后的两个子区间的答案合并获得，例如最大值，最小值，区间和。以及本题中的绝对众数（区间老大）。但是像如区间众数、区间最长连续、最长不下降问题就不满足加法性质，也就不能用线段树。遇到绝对众数，就想摩尔投票，本质就是从一个个子区间中选出老大，老大可能这个区间中名副其实的绝对众数，也可能不是，所以最终得到答案后需要判断一下个数（二分）。2、lazyTag操作时，注意修改自身节点lazy置零。1.区间修改，区间查询问题。什么情况下使用线段树？

在后续构建并查集时，可以通过索引来构建并查集，nums数组中点的索引作为一个点集，所有(质因子+n)作为一个点集，这样可以避免对1的特判，因为当数组中全为1时，那么对于并查集来说是连通的，但是实际上并不符合题意。首先明确，1不是质数，故质因子中不包含1。时间即可得到所有的质因子，那么时间复杂度为。,预处理得到每个数字的最小质因子后，[1~n]范围内的质数个数为。

主要看灵神的二分模版，如何使用递归实现在Omk时间内，实现对于二分中每个条件的判断。