ftae

摘要： "hdu4605" 题意 给出一棵带权值的树，多个查询 $v, X$，某个重量为 $X$ 的小球从根结点出发，根据 $X$ 与当前结点权值的大小关系决定走左右子结点的概率，问到达 $v$ 结点的概率。 分析 先离散化，再树状数组维护路径上结点的值，查询离线处理。 code cpp include u 阅读全文

摘要： "poj2155" 题意 二维区间更新，单点查询。 分析 二维线段树。 也可以用二维树状数组去做，维护矩阵前缀和。 code cpp include using namespace std; typedef long long ll; define lson l, m, rt 1; subBuild 阅读全文