cartesian_tree
関数 · Cartesian Tree
template <typename T>
std::vector<int> cartesian_tree(const std::vector<T> &v);
概要
Cartesian Tree
計算量
- $O(n)$
関連項目
cartesian_tree_fully— Cartesian Tree
関数 · Cartesian Tree
template <typename T>
std::vector<int> cartesian_tree(const std::vector<T> &v);
Cartesian Tree
cartesian_tree_fully — Cartesian Tree