sparse_table_2d.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
void	SparseTable2DInit (const vector< vector< ll > > &a, bool is_min=true)
ll	SparseTable2DQuery (int l, int r, int u, int d)

変数
struct {
int   h
int   w
ll   sign
ll   dat [12][12][1010][1010]
ll   log_table [5050]
}	SparseTable2D

関数詳解

SparseTable2DInit()

void SparseTable2DInit	(	const vector< vector< ll > > &	a,
		bool	is_min = true )

sparse_table_2d.hpp の 10 行目に定義があります。

参照先 dat, h, log_table, sign, w.

SparseTable2DQuery()

ll SparseTable2DQuery	(	int	l,
		int	r,
		int	u,
		int	d )

sparse_table_2d.hpp の 41 行目に定義があります。

参照先 dat, log_table, sign.

変数詳解

h

int h

sparse_table_2d.hpp の 4 行目に定義があります。

w

int w

sparse_table_2d.hpp の 4 行目に定義があります。

sign

ll sign

sparse_table_2d.hpp の 5 行目に定義があります。

dat

ll dat[12][12][1010][1010]

sparse_table_2d.hpp の 6 行目に定義があります。

log_table

ll log_table[5050]

sparse_table_2d.hpp の 7 行目に定義があります。

[struct]

struct { ... } SparseTable2D