树剖+莫队可以过吗
查看原帖
树剖+莫队可以过吗
417018
dark_moon楼主2023/11/18 18:21

莫队处理询问,每次询问的l到r区间如果扩大,那么就把加进来的结点一直到根节点都加上1,如果区间缩小,那么去掉的结点一直到根节点都减去1,对于每个询问的x,如果x这个节点的数大于0,那就是l到r之间有数是他的后代,否则就没有

感觉是很对的,但是复杂度有点难办,n 根n logn,不知道能不能过

2023/11/18 18:21
加载中...