查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转一看就是树剖先设所有情报员开始搜索情报的时间(我们假设给这个情报员赋值)是$q$,即询问个数对于第$i$个询问如果是查询,则查找值比$i-c$小的情报员有多少个(树剖)参与传递的人数显然是$d_x+dy-2 \times d{LCA(x,y)} + 1$如果是让某个情报员开始搜集,则把这个情报员赋值为$i$解法一：套个主席树应该就可以了(请参见楼下)解法二：离线按照权值排序添加,然后用线段树或树状数组统计就可以了)……