leetcode::range_module::Chtholly类 参考

#include <leetcode.h>

类
struct	Node

Public 成员函数
void	assign (unsigned l, unsigned r, type val=false)
bool	check (unsigned l, unsigned r)
auto	split (unsigned pos)

Public 属性
set< Node >	s

Private 类型
using	type = bool

详细描述

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

成员类型定义说明

type

using leetcode::range_module::Chtholly::type = bool

private

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

成员函数说明

assign()

void leetcode::range_module::Chtholly::assign ( unsigned  l, unsigned  r, type  val = false  )

inline

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

                                                                  {
                const auto it = split(r + 1);
                s.erase(split(l), it);
                s.emplace(l, r, val);
            }

引用了 s , 以及 split().

被这些函数引用 leetcode::range_module::RangeModule::addRange() , 以及 leetcode::range_module::RangeModule::removeRange().

check()

bool leetcode::range_module::Chtholly::check ( unsigned  l, unsigned  r  )

inline

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

                                               {
                const auto it = split(r + 1);
                return std::all_of(split(l), it, [](auto &&n) { return n.data; });
            }

引用了 split().

被这些函数引用 leetcode::range_module::RangeModule::queryRange().

split()

auto leetcode::range_module::Chtholly::split ( unsigned  pos )

inline

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

                                     {
                auto it = s.lower_bound({pos});
                if(it != s.end() && it->l == pos)
                    return it;
                auto [l, r, d]{*--it};
                s.erase(it);
                s.emplace(l, pos - 1, d);
                return s.emplace(pos, r, d).first;
            }

引用了 s.

被这些函数引用 assign() , 以及 check().

类成员变量说明

s

set<Node> leetcode::range_module::Chtholly::s

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

被这些函数引用 assign() , 以及 split().

---

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

• leetcode.h