2020年7月31日
蒟蒻の线段树学习总结
摘要： 定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线... 阅读全文
posted @ 2020-07-31 14:52 小罐猹 阅读(129) 评论(0) 推荐(0) 编辑
蒟蒻の树状数组学习总结
摘要： 定义 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为lo... 阅读全文
posted @ 2020-07-31 13:47 小罐猹 阅读(105) 评论(0) 推荐(0) 编辑