摘要：
前言 题目：三倍经验。SP9340、UVA436、P1931。 更好的阅读体验？ 趣味的 Floyd。 思路 容易发现，套利就是一大堆兑换的数值的成绩。我们希望这个数值大于 $1$。 可以想到，每次把两个兑换名称转化为一个数，然后建边 $a \to b$，边权为汇率 $k$。 题目就是求边权乘积最大 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 好的线段树练习题。 思路 我们要维护三个操作： 单点加。 区间推平。 区间查询质数。 区间推平可以想到珂朵莉树，但是我不会，于是考虑线段树。 容易想到，判断质数部分可以预处理。用欧拉筛，这一点不用多说了吧。 为了叙述方便，用 $\operatorname{isp 阅读全文