线段树函数
  • 板块学术版
  • 楼主uFTvL9
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/21 12:44
  • 上次更新2023/10/27 06:41:31
查看原帖
线段树函数
411963
uFTvL9楼主2022/10/21 12:44
int query_node(int u, int x)
	{
		if (tr[u].l == x && tr[u].r == x) return tr[u].sum;
		push_down(u);
		int mid = tr[u].l + tr[u].r >> 1;
		return (x <= mid ? query_node(u << 1, x) : query_node(u << 1 | 1, x));
	}

这是干什么用的?

2022/10/21 12:44
加载中...