摘要：方法一： 朴素思路：果断建图，每次二分出一个区间然后要向这个区间每个点连有向边，然后一个环的话是可以互相引爆的，缩点之后就是一个DAG，求每个点出发有多少可达点。 然后注意两个问题： 上述建边显然$n^2$爆炸。因为是区间建边，所以用线段树建边优化，不过这题比较特殊，只是点向区间连边，分析线段树建边 阅读全文

摘要：这个有环的情况非常的讨厌，一开始想通过数学推等比数列的和，但是发现比较繁就不做了。 然后挖掘这题性质。 数据比较小，但是体力可以很接近1（恼怒），也就是说可能可以跳很多很多步。算了一下，大概跳了2e7次左右这个体力才缩到1e-14左右，这时已经几乎不会影响答案惹。也就是说，点比较少，有没有暴力做法？ 阅读全文