저는 세그먼트 트리가 좋은데 세그먼트 트리는 저를 싫어하는 것 같아요  문제 읽고 세그먼트 트리 쓰는거 같아서 열심히 이런저런 생각을 해보지만 세그먼트 트리는 항상 안 돼 돌아가 하고 제 풀이에 사용되어 주길 거부하네요  저도 NlogN 풀이 딱 떠올리고 깔끔하게 AC 받고 싶은데 맨날 세그먼트 트리한테 차이고 N2짜리 TLE 풀이만 떠올리는게 일상이 돼 버리니까 슬슬 질리기도 하고요... 어떻게 하면 세그먼트 트리랑 잘 지낼 수 있을까요??
나정휘님이 말씀하시길 세그먼트 트리를 써서 풀어야지. X 문제를 풀려고 하는데 세그먼트 트리에서 지원하는 연산을 필요로 하네? O