*LOJ#2322. 「清华集训 2017」Hello world!
Posted Blue233333
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了*LOJ#2322. 「清华集训 2017」Hello world!相关的知识，希望对你有一定的参考价值。
$n \leq 50000$的树，有点权$\leq 1e13$，$q \leq 400000$次操作，有两种操作：从$s$跳到$t$每次$k$步，不到$k$步直接跳到$t$，每次把经过的点取根号；同样的跳法，对经过的点求和。
首先一个数根号没几次就变0了因此可以大力修改。根号大力搞，设块大小$S$，$k>S$的修改、询问操作都可以暴力；$k<S$的修改的话，可以建$S$棵树，树$i$的$j$的父亲是原树$j$的第$i$个祖先，然后每棵树链剖+并查集+BIT。。。$k<S$的询问直接BIT上找。
好难写的样子QAQ
以上是关于*LOJ#2322. 「清华集训 2017」Hello world!的主要内容，如果未能解决你的问题，请参考以下文章