AZUI _ oi memories

题意：给一棵树，两种操作：一条路径上所有数模一个值，求路径上的最大值。一个数模一个比他小的数，再怎么都会至少减半，所以模可以暴力搞，总的暴力修改的次数在nlogn以内。其它的就好办了。以前遇到过类似思路的题，有区间开根号，区间取对数的，这些都是下降得特别快的所以暴力来搞，这次在考场上由于一开始看错题了所以没想出来，以后要注意这类问题。#include#include#inc

题意：给定一棵树，边长为1，点带权。处理M个询问，格式为u,v,c，求从u走到v每次跳c步经过的点权之和，最后一步若不足c条边则直接走到v。N,M哈哈claris讲课的时候我直接把这题秒了。。分成c>=sqrt(N)和c=sqrt(N)，则显然步数不超过根号N步，然后模拟即可，如果是用的倍增的话一次询问就是sqrt(N)logN。不过claris上课讲了一个根号就能回答的方法，但是我忘啦。。对

题意：定义位运算与非：a nand b = not(a and b)。这个运算不满足交换律，结合律。给出一棵树，支持询问0依次nand这条路径上所有点权得到的结构，或者单点修改。Claris讲题的时候我就把这题秒啦哈哈哈。。线段树上记录0/1从左往右、从右往左经过这个点的时候会变成什么。。然后线段树上的询问分为从左到右，从右到左两种。树上的询问分为从下到上，从上到下两种。树上从下到上好办，不停