为什么权值线段树查询的时候把

if(L<=mid)query(ls(root),l,mid,L,R);
if(R>mid)query(rs(root),mid+1,L,R);

改成

if(L>r||r<L)return 0; 

空间就会小很多

改前

改后