other/monoids/affine_sum.hpp

• View this file on GitHub
• Last update: 2022-07-17 07:03:54+09:00
• Include: #include "other/monoids/affine_sum.hpp"

Verified with

• test/library_checker/data_structure/range_affine_range_sum.test.cpp

Code

#pragma once
struct affine_sum{
  int cnt;
  long long sum;
  affine_sum(): cnt(0), sum(0){
  }
};
affine_sum op(affine_sum A, affine_sum B){
  A.cnt += B.cnt;
  A.sum += B.sum;
  A.sum %= MOD;
  return A;
}
affine_sum mp(linear f, affine_sum A){
  A.sum = (A.sum * f.a + A.cnt * f.b) % MOD;
  return A;
}

#line 2 "other/monoids/affine_sum.hpp"
struct affine_sum{
  int cnt;
  long long sum;
  affine_sum(): cnt(0), sum(0){
  }
};
affine_sum op(affine_sum A, affine_sum B){
  A.cnt += B.cnt;
  A.sum += B.sum;
  A.sum %= MOD;
  return A;
}
affine_sum mp(linear f, affine_sum A){
  A.sum = (A.sum * f.a + A.cnt * f.b) % MOD;
  return A;
}

Back to top page