leetcode::count_good_triplets_in_an_array::FenwickTree< T > 模板类 参考

#include <leetcode.h>

Public 成员函数
	FenwickTree (int limit)
T	query (int idx)
void	update (int idx, T delta)

静态 Private 成员函数
static int	lowbit (int x)

Private 属性
vector< T >	arr
int	limit {}

详细描述

template<class T>
class leetcode::count_good_triplets_in_an_array::FenwickTree< T >

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

构造及析构函数说明

FenwickTree()

template<class T >

leetcode::count_good_triplets_in_an_array::FenwickTree< T >::FenwickTree ( int  limit )

inlineexplicit

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

                                            {
                this->limit = limit;
                arr         = vector<T>(limit + 1);
            }

引用了 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::arr , 以及 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::limit.

成员函数说明

lowbit()

template<class T >

static int leetcode::count_good_triplets_in_an_array::FenwickTree< T >::lowbit ( int  x )

inlinestaticprivate

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

{ return x & -x; }

被这些函数引用 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::query() , 以及 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::update().

query()

template<class T >

T leetcode::count_good_triplets_in_an_array::FenwickTree< T >::query ( int  idx )

inline

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

                             {
                T ans = 0;
                for(; idx > 0; idx -= lowbit(idx)) {
                    ans += arr[idx];
                }
                return ans;
            }

引用了 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::arr , 以及 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::lowbit().

被这些函数引用 leetcode::count_good_triplets_in_an_array::Solution::goodTriplets().

update()

template<class T >

void leetcode::count_good_triplets_in_an_array::FenwickTree< T >::update ( int  idx, T  delta  )

inline

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

                                          {
                for(; idx <= limit; idx += lowbit(idx)) {
                    arr[idx] += delta;
                }
            }

引用了 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::arr, leetcode::count_good_triplets_in_an_array::FenwickTree< T >::limit , 以及 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::lowbit().

被这些函数引用 leetcode::count_good_triplets_in_an_array::Solution::goodTriplets().

类成员变量说明

arr

template<class T >

vector<T> leetcode::count_good_triplets_in_an_array::FenwickTree< T >::arr

private

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

被这些函数引用 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::FenwickTree(), leetcode::count_good_triplets_in_an_array::FenwickTree< T >::query() , 以及 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::update().

limit

template<class T >

int leetcode::count_good_triplets_in_an_array::FenwickTree< T >::limit {}

private

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

被这些函数引用 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::FenwickTree() , 以及 leetcode::count_good_triplets_in_an_array::FenwickTree< T >::update().

---

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

• leetcode.h