摘要：
https://nanti.jisuanke.com/t/42387 x的数据范围只有2~10，也就是说x只可能含2、3、5、7这四个因子，那么就可以用等价于4棵线段树的数据结构去维护区间4个素因子的信息了。 用线段树维护区间Pot(ai)的最大值，每次区间修改，只需使区间修改2、3、5、7这四个素 阅读全文
摘要：
例题洛谷 P4017：https://www.luogu.com.cn/problem/P4017 求最大食物链的数量，题中已给出最大食物链的定义，可以转化定义一条链的起点就是入度为0的点，出度为0的点可以作为终点。注意食物网抽象出的有向图可能有多个。 思路：只需一遍拓朴排序，动态累计记录一下答案即 阅读全文