wyldecat   5달 전

L과 R 사이에 있는 (L과 R은 0부터 시작하는 index) w의 lower_bound를 구하기 위해, 2d segment tree를 이용하였는데요..

우째서 안되는걸까요 ㅠ=ㅠ... 이렇게 꽤 오랫동안 짜왔는데 말입니다..


// maxn은 n보다 크거나 같은 2^k중 가장 작은수 입니다..!!! seg의 internal노드는 그 노드가 커버하는 범위의 원소들이 정렬되서 들어가 있구요...

wyldecat   5달 전

허허.. L이랑 R 홀짝 체크를 반대로 해줬군요.....

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