Processing math: 100%

loj2322 「清华集训 2017」Hello world!

https://loj.ac/problem/2322

先吐槽一下,sb数据毁我青春败我前程。

首先,一个数开根开不了多少次。

当我们把它开到1的时候,我们以后就不需要开他了,我们可以利用并查集跳过他,这是套路。

但是这个每次走k步,让人很头痛。

于是乎……分块

首先,对于k比较大的情况,我们可以暴力跳。否则,

我们对于每个k建一棵树,第i棵树上x的父亲是原树上x的第i个祖先

然后树剖,用线段树或者树状数组维护一下就好了。

然后!!打开榜,rk1,啥子,并查集+暴力跳?!

诶,那就暴力跳吧。

  

posted @   shixinyi  阅读(554)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示