C++

Copy
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

class LazySegtree {
  private:
	static constexpr array<ll, 2> ID = {0, INT32_MAX};  // default tree value
	static constexpr int LZ_ID = 0;                     // default lazy value
	const int sz;
	vector<array<ll, 2>> t;  // t[v] = {sum, minimum}