fenwick tree add structure
(src/utility/fenwick_tree/add.hpp)

• View this file on GitHub
• Last update: 2023-01-29 05:23:46+09:00
• Include: #include "src/utility/fenwick_tree/add.hpp"

概要

zawa::fenwick_treeにのせる構造体です。一般的な加法を提供します。

機能

• dat_type: 型です。 Tとエイリアスされます
• static constexpr T id: T{} です
• static T add(const T& a, const T& b): a + bを返します
• static T inverse(const T& a) : -aを返します

Required by

• fenwick_multiset (動的多重集合) (src/dataStructure/fenwick_multiset.hpp)
• fenwick_set (動的集合) (src/dataStructure/fenwick_set.hpp)

Verified with

• test/ABC186-F.test.cpp
• test/ARC033-C.test.cpp
• test/ARC075-E.test.cpp
• test/fenwick_tree.test.cpp
• test/fenwick_tree2.test.cpp

Code

#pragma once

namespace zawa {

template <class dat_type>
struct add_structure {
	using T = dat_type;
	static constexpr T id = T{};
	static T add(const T& a, const T& b) {
		return a + b;
	}
	static T inverse(const T& a) {
		return -a;
	}
};

} // namespace zawa

#line 2 "src/utility/fenwick_tree/add.hpp"

namespace zawa {

template <class dat_type>
struct add_structure {
	using T = dat_type;
	static constexpr T id = T{};
	static T add(const T& a, const T& b) {
		return a + b;
	}
	static T inverse(const T& a) {
		return -a;
	}
};

} // namespace zawa

Back to top page