Post

Template chia để trị siêu cơ bản🔥

Posted Updated
By Nguyễn Minh Tuấn
1 min read
Template chia để trị siêu cơ bản🔥

Template

1
2
3
4
5
6
7
8

void dnc(int l, int r) {
    if (l >= r) return;
    int mid = (l + r) >> 1;
    dnc(l, mid);
    dnc(mid + 1, r);

    // combine 2 nửa [l..mid] và [mid+1..r]
}

Một số bài toán sử dụng chia để trị

algorithms/divide_and_conquer
algorithms, divide and conquer, template
This post is licensed under CC BY 4.0 by the author.