BOJ 11505 : 구간 곱 구하기
우리는 세그먼트 트리를 이용하여 쉽게 구할 수 있다. 구간 합 세그트리를 구현 할 줄 안다면 쉽게 구현이 가능하다. #include #define sanic ios_base::sync_with_stdio(0); #define MEM 4000004 using namespace std; typedef long long ll; const ll MOD = 1e9+7; ll n,m,k; ll tree[MEM], a[MEM]; ll init(int idx, int l, int r){ if(l==r) return tree[idx] = a[l]; int mid=(l+r)/2; return tree[idx] = ((init(idx*2, l, mid)%MOD)*(init(idx*2+1, mid+1, r)%MOD))%MOD..
2020.05.31