随笔分类 - 数据结构
摘要:思路 把公式拆开维护两个值,一个a[i]的总和,一个a[i] i的总和 也可以用树状数组维护,模板题 代码
阅读全文
摘要:[TOC] 2319. 「NOIP2017」列队 链接 "loj" 思路 动态开点线段树,详见代码。 代码 cpp include define ll long long using namespace std; const int N=5e5+7; int read() { int x=0,f=1
阅读全文
摘要:[TOC] 前言 学习于 "yyb" 本来是想写个算法解释,克自己写了一半总感觉像复制的,各位就去yyb哪里学吧 这里附上几个BZOJ的模板题 \n \n \n \n 练习1 BZOJ 3224 普通平衡树 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作 插入 $x$ 数
阅读全文