2024年8月3日
7月31日总结
摘要： 今日小事祭 将树状数组1.2打过 树状数组2是区间加，单点查 然而树状数组只能进行单点修改，区间查 考虑差分 1 2 4 6 9 1 2 2 3 ^ ^ +k -k (区间加时，树状数组单点修改） 将差分维护一个单缀和（树状数组维护差分前缀和）所以第k个点的值即为k的前缀和 将线段树2调过！！！ 维 阅读全文
posted @ 2024-08-03 10:44 daydreamer_zcxnb 阅读(9) 评论(0) 推荐(0) 编辑