2019年2月14日
树状数组
摘要： 声明 一道数据结构模板，但分两种情况，难度相同，时间复杂度都是 O（n log n）的。 先介绍下树状数组支持的操作： 1. 区间和、区间异或和、区间乘积和RMQ（显然，支持的操作都具有交换律，这也算是树状数组的一大特性吧）； 2. 单点修改（朴素的树状数组结构不支持区间修改，当然也可以普及成区间修 阅读全文
posted @ 2019-02-14 19:51 》落雨~·~情缘《 阅读(191) 评论(0) 推荐(0) 编辑