5419 백준 북서풍 비슷한 문제 알려주시면 넘 감사합니다

북서풍 문제 풀다가, 오늘 다른 사람 코드보고 내 코드 수정해도 자꾸 TLE 나서 100번 넘게 제출한 거 같음..

세그먼트 트리 기본 개념은 잘 알고 있다고 생각했는데, 아직 이런저런 스킬들 잘 모르는거 같고.. 그래서.. 저런 문제 한번 빡세게 풀어보고 싶음

몇 개 좀 알려주면 넘 감사! 


플레인 스위핑 찾아보다가 풀어보게 된거라.. 화성지도도 풀어야 할텐데.. 티어차이가 넘 나넹...

그 전에 공부하고 풀만한 거 알려주면 넘 감사1 





내가 5419 북서풍 풀면서 좀 알게 된 미세팁은..

1. 굳이 구간을 세세히 나눠서 더하게 될 경우 시간복잡도만 증가한다

2. TLE 나면 일단 Update를 BTM → TOP으로 바꿔보자였음...