摘要：
[CF115E]Linear Kingdom Races 题目大意： 有$n(n\le10^5)$个物品，编号为$1\sim n$。选取第$i$个物品需要$c_i$的代价。另外有$m(m\le10^5)$个条件，表示若$l_i\sim r_i$间的物品全部选择，可以获得$p_i$的收益。求最大收益。 阅读全文
摘要：
[洛谷P3987]我永远喜欢珂朵莉~ 题目大意： 给你$n(n\le10^5)$个数$A_{1\sim n}(A_i\le5\times10^5)$，$m(m\le5\times10^5)$次操作，操作包含以下两种： 1. 将区间$[l,r]$间所有$v$的倍数除以$v$。 2. 求区间$[l,r] 阅读全文