摘要: 树状数组小结 背景 树状数组本质是区间前缀和,但是众所周知,暴力和前缀和各有优缺点…… (图片中本来是线段树的,但是其实差不多吧) 所以诞生了树状数组这个东西。 功能 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include 阅读全文
posted @ 2020-09-18 21:59 Vanilla_chan 阅读(220) 评论(0) 推荐(0) 编辑