17
2016-03
2016-03
线段树单点更新(二)
poj2828 Buy Tickets
逆序维护区间和
import java.util.*;
import java.math.*;
public class Main {
static int MAXN = 220010;
static int[] sum = new int[MAXN << 2];
static in...
03月17日
2,305
17
2016-03
2016-03
线段树单点更新(一)
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用 PushUP(int r)这个函数更新上来。
hdu1166 敌兵布阵
线段树功能:update:单点增减 query:区间求和
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
...
03月17日
2,404