math/Affine.h

• View this file on GitHub
• Last update: 2025-11-21 16:12:02+07:00

Verified with

• tests/Deque_Operate_All_Composite.test.cpp
• tests/Point_Set_Range_Composite.test.cpp
• tests/Point_Set_Range_Composite_Large.test.cpp

Code

template <class T>
struct affine {
  T a, b;
  constexpr affine() : a(1), b(0) {}
  constexpr affine(T a, T b) : a(a), b(b) {}
  T operator()(T x) const { return a * x + b; }
  affine operator()(const affine& f) const {
    return f * (*this);
  }
  affine operator*(const affine& g) const {  // g(f(x))
    return {a * g.a, b * g.a + g.b};
  }
  affine operator!=(const affine& g) const {
    return a != g.a || b != g.b;
  }
};

#line 1 "math/Affine.h"
template <class T>
struct affine {
  T a, b;
  constexpr affine() : a(1), b(0) {}
  constexpr affine(T a, T b) : a(a), b(b) {}
  T operator()(T x) const { return a * x + b; }
  affine operator()(const affine& f) const {
    return f * (*this);
  }
  affine operator*(const affine& g) const {  // g(f(x))
    return {a * g.a, b * g.a + g.b};
  }
  affine operator!=(const affine& g) const {
    return a != g.a || b != g.b;
  }
};

Back to top page