segment-tree

0열

1답변

틀린 대답 - 세그먼트 트리를 사용하여 버그 범위 최소 쿼리를 찾을 수 없습니다

세그먼트 트리를 배우려고합니다 https://www.topcoder.com/community/data-science/data-science-tutorials/range-minimum-query-and-lowest-common-ancestor/ 세그먼트 나무의 기초를 이해 한 후 나는 this 문제를 풀려고했습니다. 그러나 하나의 테스트 케이스 만 통과되고

1열

1답변

적어도 k 번 발생하는 범위 l ~ r의 배열에있는 요소의 수를 찾는 l, r, k 유형의 쿼리에 대답하는 방법은 무엇입니까?

범위 l ~ r에서 적어도 k 번 발생하는 배열의 요소 수를 찾는 l, r, k 유형의 쿼리에 대한 답을 계산하는 방법은 무엇입니까? 모의 알고리즘을 사용하는 방법?

0열

1답변

내 C 프로그램의 모든 기능에서 어레이에 액세스하는 방법은 무엇입니까?

경쟁력있는 코딩 문제를위한 세그먼트 트리를 만들려고하는데이 트리는 배열을 사용하여 표현됩니다. 배열에 중간 작업을 수행하는 rangeMinQuery 및 updateTree 함수가 있습니다. 함수를 사용하여 배열을 조작하는 방법을 알아낼 수 없습니다. #include <stdio.h> #include <stdlib.h> #define bool int

0열

1답변

RMQ 세그먼트 트리의 버그

RMQ를 수행하기위한 세그먼트 트리를 작성하려고합니다. 아무 래도 쿼리 범위에 관계없이 0을 반환합니다. 예를 들어, 내 배열은 [ 1,2,3,4,5,6,7,8,9,10 ]입니다. 인덱스 3에서 5 RMQ 4. 제공해야하지만 내 코드는 0 내 코드를 출력 유지 : #include<bits/stdc++.h> using namespace std; #de

0열

1답변

(업데이트 및 쿼리 포함) 범위 내에서 체중 K있는 항목의 수를 찾기

나는 다음과 같은 문제를 해결하기 위해 노력하고 있습니다 :이 감안할에게 정수 무게 (임의의 순서)와 항목의 배열은, 우리가 할 수 2 가지 가능한 연산 : 쿼리 : 범위 x에서 y까지 가중치 k 인 항목 수를 출력합니다. 업데이트 : V에 특정 인덱스 항목의 무게를 변경 예 :. 배열을 감안할 때 : [1,2,3,2,5,6,7,3 우리가 3 인덱스 1 중

1열

1답변

주어진 배열에 대해 세 가지 요소의 조합을 내림차순으로 계산하십시오.

프로그래밍에서 과거 경쟁으로 인한 한 가지 문제점을 해결하고 있으므로 도움이 필요합니다. 문제를 한 문장으로 설명합니다. 크기가 N 인 배열이 있는데, N은 10^5까지 올 수 있습니다. 그리고 두 번째 줄에는 정확히 N 개의 요소가 있습니다. 이제는 배열에서 세 요소를 선택하는 방법을 세어 순서대로 계산해야합니다. 여기에 예제가 있습니다 N = 4이고 배

7열

2답변

파이썬에서 세그먼트 트리 구현

segment tree을 사용하여 this 문제를 해결하고 있지만 시간 제한 오류가 발생합니다. 다음은 범위 최소 쿼리에 대한 내 원시 코드이며 min을 max으로 변경하면 위의 문제가 해결 될 수 있습니다. 내 코드의 성능을 어떻게 향상시킬 수 있는지 모르겠습니다. 성능 문제를 해결할 수 있습니까? t = [None] * 2 * 7 # n is leng

1열

3답변

경계는

내가이 문제를 해결하기 위해 효율적인 방법을 알고 싶어요의 사각형 : A-왼쪽 상단과 오른쪽 하단을 부여 N 사각형을 감안할 때,의 둘레를 발견하십시오 N 개의 직사각형의 합집합. 난 단지 O(N^2) 알고리즘을 가지고 그렇게 더 효율적인 알고리즘을 찾아주십시오, 너무 느린. 해당 값은 양의 정수 미만 100000 좌표 취할 수 EDIT : 예를 들어,이

1열

2답변

범위 트리의 경로에 대한 쿼리

경연 대회에서이 질문을 보았습니다. (이제 끝났습니다.) 시간 효율적인 알고리즘을 생각할 수 없습니다. N (< = 10^5) 노드의 뿌리 트리가 제공됩니다. 처음에는 모든 노드의 값이 0입니다. 트리에 M 업데이트 (< = 10^5)가 있습니다. x - 노드 x에 y를 더합니다. AddUp x y - y를 x에 추가하고 x의 부모, x 부모의 부모를 루트

0열

1답변

K- 정렬 된 블록 범위 쿼리

N 개의 숫자 목록 (1- 색인)이 주어지면 연속 된 블록이 K 개 이상 연속적으로 발생하는 경우 연속 블록은 K- 정렬 블록입니다. 예 : [2,4,4,5,5,5,3,3]은 인덱스 4에서 6까지의 3 순서 블록과 7에서 8까지의 2 순서 블록을가집니다. 4 ~ 6도 2 차 정렬 블록입니다. 우리가 형태의 쿼리 주어진다 이제 경우 : LeftIndex, R