[20251002] BOJ / P2 / 수열과 쿼리 5 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/13547

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길이 N인 수열 A에 아래 쿼리를 수행해보자.

• i j : A[i] ~ A[j] 중 서로 다른 수의 개수?

🔍 풀이 방법

• mo's

---

mo's 기본

⏳ 회고

sort(q.begin(), q.end(), [](auto x, auto y) -> bool {
    auto [al, ar, ax] = x;
    auto [bl, br, bx] = y;
    if(al/k == bl/k) return ar < br;
    return al/k < bl/k;
});

여기서 al/k < bl/k 이 부분을 al/k < bl<k로 잘못 적어놓고 30분 동안 못 찾은게 레전드