存个线段树模板，已经用过好多次了，好用的 【来自hh大神的模板】 例题链接： HDU-1166-敌兵布阵 #include <cstdio>#include <iostream>using namespace std;#define lson l, m ,rt<<1#define rson m+1, r, rt<<1|1const int maxn = 50050;int