2018年8月12日
树剖模板（洛谷P3384 【模板】树链剖分）（树链剖分，树状数组，树的dfn序）
摘要： "洛谷题目传送门" 仍然是一个板子。 不过蒟蒻去学了一下BIT维护区间修改区间求和，常数果真十分优秀 设数列为$a_i$，差分数组$d_ i=a_ i a_ {i 1}$，前缀和$s_i=\sum\limits_ {j=1}^ia_ j$ 显然有$a_ i=\sum\limits_ {j=1}^id 阅读全文
posted @ 2018-08-12 17:52 Flash_Hu 阅读(548) 评论(0) 推荐(0) 编辑