[일반] 단순 세그 트리 구현이면 티어 어디임

[익명(175.223)]

2차원 배열 세그 트리에 올려놓고 구간 최대값 전부 탐색하는 문제임

티어 어디 줘야함? 세그면 일단 플레는 먹고 가나?

[익명(118.235)]

세그 기본 G1P5

[익명(211.36)]

2차원세그트리면 P4고 일반은 G1 일반에 활용 쪼까 해따 싶으면 P5 - dc App

[익명(175.223)]

세그 트리 노드에는 값이랑 구간 최대값만 있고, 구간 최대값 쿼리만 필요한데도 P4까지 올라가? 그냥 기본 개념 자체의 난이도때문인갑네...

[익명(211.36)]

https://www.acmicpc.net/problem/11658
난
이문제 생각하고 P4라고한거라서.. - dc App

[익명(211.36)]

세그트리말고 다른 비슷한 문제가 이게 맞나 싶은데 이건 세그태그없고 G2임
https://www.acmicpc.net/problem/1999
- dc App