2018年10月20日
一波数据结构
摘要： 最近在刷数据结构 感觉数据结构题目比图论简单一点； 一、树状数组&线段树基础 树状数组+差分：可以搞一搞区间修改； 树状数组+差分+离散化：还可以用来求逆序对 当然，能用树状数组，基本（不知道是不是全部）都能用线段树。 线段树的操作就复杂的多了：子函数有build（），query（），update（ 阅读全文
posted @ 2018-10-20 20:33 南柯一场 阅读(103) 评论(0) 推荐(0) 编辑