- 博客(2)
- 收藏
- 关注
原创 bzoj3524
主席树当时疯狂在想树套树+分块,自闭一下午结果一个正常的主席树就切掉了我太难了~#include <iostream>#include <cstdio>#include <cstdlib>#include <map>#include <algorithm>#define lch a[n].lc#define r...
2019-10-16 17:10:33 255
原创 bzoj1901
树状数组套权值线段树单点修改logn 然后树状数组将序列分成了log段 每段都暴力修改 这样一次修改的复杂度是log^2的然后查询就将这个[1,r]的所有权值线段树之和减去[1,l-1]的所有权值线段树之和,在这个值上面二分就可以了#include <iostream>#include <cstdio>#include <cstdlib>#in...
2019-10-16 12:52:12 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人