随笔分类 - ACM / 数据结构
摘要：目录 一、逆序数的定义 二、归并排序求逆序数 (1) 归并排序的原理及代码 (2) 归并排序求逆序数求逆序数的原理 (3) 归并排序求逆序数的代码 三、树状数组求逆序数 (1) 树状数组的原理及应用 (2) 树状数组求逆序数的原理 (3) 树状数组求逆序数的代码 四、线段树求逆序数 (1) 线段树的
阅读全文
摘要：什么是线段树？ 线段树言下之意就是将线段分解为一颗树，并且这颗树是一颗二叉树，树上的每一个节点都具有某些性质。 线段树有什么用？ 线段树主要能够在O(logn)的时间复杂度上解决区间上的问题。 题目引入：AcWing243.一个简单的整数问题2 本题目就是很简单的线段树的板子题，可以用来当做模板来使
阅读全文
