17477번 - 수열과 쿼리 29
이 문제를 푼다고 워낙 고생을 많이 한지라 폴리곤에 직접 세팅해 놓았었습니다. 여러분은 생고생 하지 않았으면 하여 몇 가지 사실을 알려드리고자 합니다.
1. 1번 쿼리의 X = 0인 경우는 값 변경이 존재하지 않으므로 유의하여야 합니다.
2. 수열과 쿼리 26과 달리 합 연산과 max 연산도 존재하므로 lazy를 잘 정의하여 갱신하지 않으면 값 전파에 오류가 발생합니다.
3. mx == mn인 경우와 mx == smn, mn == smx인 경우에 값 갱신을 함께 해 주어야 합니다.
4. 입출력 시간이 생각보다 오래 소모됩니다. fastio를 사용하면 상당히 빠릅니다.
5. 27322를 세그 비츠로 풀고 나서 b 갱신만 추가하는 방식으로 문제를 풀면 조금 수월합니다.
아래 testcase.ac 링크에 반례를 찾을 수 있게 기여해두었습니다.
https://testcase.ac/problems/1...
진짜 감사합니다ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
mythofys 1년 전 1
이 문제를 푼다고 워낙 고생을 많이 한지라 폴리곤에 직접 세팅해 놓았었습니다. 여러분은 생고생 하지 않았으면 하여 몇 가지 사실을 알려드리고자 합니다.
1. 1번 쿼리의 X = 0인 경우는 값 변경이 존재하지 않으므로 유의하여야 합니다.
2. 수열과 쿼리 26과 달리 합 연산과 max 연산도 존재하므로 lazy를 잘 정의하여 갱신하지 않으면 값 전파에 오류가 발생합니다.
3. mx == mn인 경우와 mx == smn, mn == smx인 경우에 값 갱신을 함께 해 주어야 합니다.
4. 입출력 시간이 생각보다 오래 소모됩니다. fastio를 사용하면 상당히 빠릅니다.
5. 27322를 세그 비츠로 풀고 나서 b 갱신만 추가하는 방식으로 문제를 풀면 조금 수월합니다.
아래 testcase.ac 링크에 반례를 찾을 수 있게 기여해두었습니다.
https://testcase.ac/problems/1...