leetcode::range_module::RangeModule类 参考

#include <leetcode.h>

Public 成员函数
	RangeModule ()=default
	初始化数据结构的对象。 更多...
void	addRange (int left, int right)
	添加 半开区间 [left, right)，跟踪该区间中的每个实数。添加与当前跟踪的数字部分重叠的区间时，应当添加在区间 [left, right) 中尚未跟踪的任何数字到该区间中。 更多...
bool	queryRange (int left, int right)
	只有在当前正在跟踪区间 [left, right) 中的每一个实数时，才返回 true ，否则返回 false 。 更多...
void	removeRange (int left, int right)
	停止跟踪 半开区间 [left, right) 中当前正在跟踪的每个实数。 更多...

Private 属性
Chtholly	tree {{{1, 100000000}}}

详细描述

在文件 leetcode.h 第 3356 行定义.

构造及析构函数说明

RangeModule()

leetcode::range_module::RangeModule::RangeModule ( )

default

初始化数据结构的对象。

成员函数说明

addRange()

void leetcode::range_module::RangeModule::addRange	(	int	left,
		int	right
	)

添加 半开区间 [left, right)，跟踪该区间中的每个实数。添加与当前跟踪的数字部分重叠的区间时，应当添加在区间 [left, right) 中尚未跟踪的任何数字到该区间中。

在文件 leetcode.cpp 第 9426 行定义.

{ tree.assign(left, right - 1, true); }

引用了 leetcode::range_module::Chtholly::assign(), acwing::acwing1929::left, acwing::acwing1929::right , 以及 tree.

queryRange()

bool leetcode::range_module::RangeModule::queryRange	(	int	left,
		int	right
	)

只有在当前正在跟踪区间 [left, right) 中的每一个实数时，才返回 true ，否则返回 false 。

在文件 leetcode.cpp 第 9428 行定义.

{ return tree.check(left, right - 1); }

引用了 leetcode::range_module::Chtholly::check(), acwing::acwing1929::left, acwing::acwing1929::right , 以及 tree.

removeRange()

void leetcode::range_module::RangeModule::removeRange	(	int	left,
		int	right
	)

停止跟踪 半开区间 [left, right) 中当前正在跟踪的每个实数。

在文件 leetcode.cpp 第 9430 行定义.

{ tree.assign(left, right - 1); }

引用了 leetcode::range_module::Chtholly::assign(), acwing::acwing1929::left, acwing::acwing1929::right , 以及 tree.

类成员变量说明

tree

Chtholly leetcode::range_module::RangeModule::tree {{{1, 100000000}}}

private

在文件 leetcode.h 第 3357 行定义.

被这些函数引用 addRange(), queryRange() , 以及 removeRange().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp