2021年8月13日
[CodeChef Trips]Children Trips
摘要： Children Trips 题解 关于这种跳跃的**题，当它 P P P值很大时几次就可以跳到目标节点了，而较小时却会跳很久，所以我们很快就可以想到对询问分类处理。 对于 P > n P>\sqrt{n} P>n ​的询问，它跳到终点的次数大概是 n \sqrt{n} n ​级别的，我们可以直接用 阅读全文
posted @ 2021-08-13 09:02 StaroForgin 阅读(19) 评论(0) 推荐(0)
[IOI2009]Regions
摘要： Regions 题解 题目相当于让我们求颜色为 r 1 r1 r1的点 u u u与颜色为 阅读全文
posted @ 2021-08-13 08:47 StaroForgin 阅读(15) 评论(0) 推荐(0)