摘要:
[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] 阅读全文