글 읽기 - 흐 반례좀 찾아주세요

Horaegi 5년 전 0

틀렸었던 코드 고쳐서 제출하는데 계속 틀렸습니다 네요. ㅠㅠ 반례 찾아주실 수 있을까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <algorithm>
#include <cstdio>
#include <cmath>
#define mod 1000000007
using namespace std;
typedef long long ll;
ll tree[4000015];
ll arr[2000015];

ll makeTree(int node, int start,int end){
	if (start == end) {
		return tree[node] = arr[start];
	}
	else
	{
		int mid = (start + end) / 2;
		return tree[node]=((makeTree(2 * node, start, mid)%mod)*(makeTree(2 * node + 1, mid + 1, end))%mod)%mod;
	}
}

ll upDate(int changeIndex, int node, int start, int end, ll val) {
	if (!(start<=changeIndex && changeIndex<=end)) return tree[node]%mod;
	if (start == end)//리프노드일때 
	{
		return tree[node] = val%mod ;
	}
		
			
	int mid = (start + end) / 2;
	return tree[node] = ((upDate(changeIndex, 2*node, start, mid,val)%mod )*(upDate(changeIndex, 2 * node + 1, mid + 1, end,val)%mod) )%mod;
		
}

ll multi(int node, int start, int end, int findStart, int findEnd) {

	if (end<findStart || start >findEnd) return 1;
	if (findStart <= start && end <= findEnd) return tree[node]%mod;
	
		int mid = (start + end) / 2;
		return tree[node] = ((multi(2 * node, start, mid, findStart, findEnd)%mod )*(multi(2 * node + 1, mid + 1, end, findStart, findEnd)%mod))%mod;
}
int main()
{
	int n, m, k;
	scanf("%d %d %d", &n, &m, &k);
	for (int i = 1; i <= n; i++)
	{
		scanf("%lld", &arr[i]);
		
	}
	makeTree(1, 1, n);
	
	for (int i = 0; i < m + k; i++)
	{
		int a;
		scanf("%d", &a);
		if (a == 1) {
			int b; long long c;
			scanf("%d %lld", &b, &c);
			upDate(b, 1, 1, n,c);

		}
		else if (a == 2){
			int q;
			int w;
			scanf("%d %d", &q, &w);
			printf("%lld\n", multi(1, 1, n, q, w));

		}

	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

흐 반례좀 찾아주세요

Horaegi 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말