Árbol de segmentos: plantillas y operaciones comunes
Introducción al árbol de segmentos
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int MAXN = 100010;
int n, q;
ll arr[MAXN];
ll segtree[MAXN << 2];
ll lazy[MAXN << 2];
void pushUp(int nodo) {
segtree[nodo] = segtree[nodo << 1] + segtree[(nodo << 1) | 1];
}
voi ...
Publicado el 7-13 17:53