没有听众的演讲

题意给一棵树和m个操作(持续m秒)，操作如下 1.给一个点打上标记，被标记的点每秒加1危险度，(被标记时仍为0，后一秒为1)。 2.查询x,y的路径上有多少危险度大于k的点。解析这种每秒增加的标记显然是不好维护的。 考虑转化。 设某点在t时刻被标记，i时刻提出询问，那么此时它的危险度为i-t。 则有i-t>k,t#include <cstdio> #include <algorithm>#

题意给定一个n*m的方格地区，有以下两种操作。 1 x y 从坐标(x,y)的位置向四个方向释放无限长的红雾。 2 x1 y1 x2 y2 询问左上点为(x1,y1)，右下点为(x2,y2)的矩形范围内，被红雾遮盖的地区的数量。 注意：释放红雾时脚下没有。 　　　两块红雾会抵消对于100%的数据，1<=n,m,q<=100000解析我们可以在横轴和纵轴上分别建立树状数组，(加一，加第二次的话