【CODECHEF】Children Trips(分块)

主要的操作是:每一天走到最远能够走到的休息区 确实一开始没有想到是分块,只是觉得 1 < = d < = 2 1<=d<=2 1<=d<=2有点东西,但是没有搞出来。 其实也可以说是分类讨论。 首先肯定都是求出 l c a lca lca,两点都向 l c a lca lca跳。 1. P > s q r t ( n ) 1.P>sqrt(n) 1.P>sqrt(n) 这样的P有一个特点,就是他每
相关文章
相关标签/搜索