[CF] Codeforces Round #764 (Div. 3)

오늘 있었던 Div3 업솔빙 오늘 술을 먹어서 그런지 컨디션이 안좋았는데 D에서 크게 말려 E까지밖에 못풀었다. F 인터랙티브 문제인데 로컬에서 테스트가 쉽도록 템플릿을 하나 짜두었다. 어쨋든 이 문제는 그냥 이분탐색인데, 실제로 이분탐색처럼 구현을 하려고 하면 말린다. 이분 탐색 문제인데 문제의 조건대로 그대로 구현을 하면 된다. 1부터 n-1 까지 수들을 벡터에 넣고 벡터에 존재하는 수들중 중간값을 n에서 뺀것을 쿼리를 날리면 배열은 반씩 줄어들게 된다. 남아있는 숫자들만 다시 배열로 옮겨서 숫자가 1개만 남을때까지 해주면 된다. 처음 숫자를 찾는건줄... G 이것도 그냥 비트를 하나씩 큰것부터 보는 브루트포스 + DSU 문제..........

[CF] Codeforces Round #764 (Div. 3)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CF] Codeforces Round #764 (Div. 3)