juruo? juruo!

题面在这里 题意： 游戏中初始时有n只怪兽排成一排，从左到右编号为0~n?1。第i只怪兽的初始血量为hi，当怪兽的血量小于等于0时，这只怪兽就挂了。 大厨要进行q次操作。每次操作中，大厨会选择两个整数x和y，并向下标k满足k&x=k的怪兽开炮（此处&代表按位与操作）。被炮弹打到的怪兽会掉y点血。 请告诉大厨，在他每次操作后，还有多少怪兽活着。 做法： 考虑分块。 把q次操作分

题面在这里 题意： 给一棵树，有4种操作： 1.询问以x为根时y子树内的点权和。 2.询问x~y链上的点权和。 3.将x~y这条链展开，第i个点加上fibifib_i，其中fibifib_i表示斐波那契第i项，fib1=fib2=1fib_1 = fib_2 = 1。 4.恢复到第x个操作时的状态。 本题强制在线。 做法： 首先fibi=15√×((1+5√2)i−(1−