2019年12月28日
洛谷P1908 【求逆序对】
摘要： 非常明显的树状数组 什么是树状数组 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 树状数组和线段树的区别在哪里 阅读全文
posted @ 2019-12-28 10:38 gzezZRY 阅读(168) 评论(0) 推荐(0) 编辑