C++ HOJ 约瑟夫问题 之 神牛代码

#include <cstdio>  
#include <vector>  
#include <algorithm>  
  
using namespace std;  
  
const int MAXN = 1 << 17;  
  
struct SegTree {  
    int n, m;  
    int a[MAXN + MAXN];  
  
    static int L(int i) { return i << 1; }  
    static int R(int i) { return L(i) ^ 1; }  
  
    void init(int m) {  
        this->m = m;  
        n = 1;  
        while (n < m) {  
            n <<= 1;  
        }  
        fill(a + n, a + n + m, 1);  
        fill(a + n + m, a + n + n, 0);  
        for (int i = n - 1; i > 0; --i) {  
            a[i] = a[L(i)] + a[R(i)];  
        }  
    }  
  
    void reset(int i) {  
        i += n;  
        while (i > 0) {  
            --a[i];  
            i >>= 1;  
        }  
    }  
  
    int find(int p, int pl, int pr, int l, int r, int& k) {  
        if (pl == l && pr