Dummy mapping (tools/nop_mapping.hpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2025-02-16 14:07:51+09:00
• Include: #include "tools/nop_mapping.hpp"

template <typename F, typename S>
S nop_mapping(F f, S e);

It is a dummy mapping function for tools::lazy_segtree and other variants. It returns $e$ regardless of $f$.

Constraints

• None

Time Complexity

• $O(1)$

License

• CC0

Author

• anqooqie

Required by

• Dual sparse segment tree (tools/dual_sparse_segtree.hpp)
• Sparse segment tree (tools/sparse_segtree.hpp)

Verified with

• tests/dual_sparse_segtree.test.cpp
• tests/lazy_segtree/dual_segtree.test.cpp
• tests/lazy_segtree/segtree.test.cpp
• tests/sparse_segtree.test.cpp

Code

#ifndef TOOLS_NOP_MAPPING_HPP
#define TOOLS_NOP_MAPPING_HPP

namespace tools {
  template <typename F, typename S>
  S nop_mapping(F, const S& e) {
    return e;
  }
}

#endif

#line 1 "tools/nop_mapping.hpp"



namespace tools {
  template <typename F, typename S>
  S nop_mapping(F, const S& e) {
    return e;
  }
}

Back to top page