$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

最新文章

1. 设计模式C#合集--工厂方法模式
2. 【USACO 2.4】Cow Tours （最短路）
3. html_01之基础标签
4. 登录验证码编写(jsp+servlet+dao)
5. 【原创】纯干货，Spring-data-jpa详解，全方位介绍。
6. UIImagePickerController拍照与摄像(转)
7. JavaScript高级程序设计40.pdf
8. 使用padding-top实现自适应背景图片
9. jQuery遍历节点方法汇总
10. node.js安装——Windows7系统下的安装及其环境部署——特别详细
11. OAF实现下拉菜单联动
12. 【bzoj1040】 ZJOI2008—骑士
13. 猥琐百度杯猥琐CTF
14. 我写的javascript常用静态方法类，分享给大家
15. 开发组件：tmpfs
16. python OptionParser模块使用
17. Objective-C 学习笔记(二) 函数
18. 理解Javascript__理解undefined和null
19. mac 电脑下添加 HTMLtestrunner.py 生成 报表
20. Java RSA加密以及验签

热门文章

1. Make 学习笔记（1）
2. Gym 100342I Travel Agency （Tarjan）
3. HDOJ1195 双向BFS //单向也可以过 没想清
4. JS常用操作节点的方法
5. 树状数组 简单题 cf 961E
6. Delphi与JAVA互加解密AES算法
7. nyoj-586-疯牛|poj-2456-Aggressive cows
8. Active Directory网域
9. Bootstrap历练实例：基本输入框组
10. Bootstrap 网格系统(Grid System)实例4