随笔分类 -  数据结构

树状数组初步理解
摘要：<!-- flowchart 箭头图标 勿删 --> 学习树状数组已经两周了，之前偷懒一直没有写，赶紧补上防止自己忘记（虽然好像已经忘得差不多了）。 作为一种经常处理区间问题的数据结构，它和线段树、分块一样，核心就是将区间分成许多个小区间然后通过对大区间的调用来提升效率。因此，我们主要需要了解的就是 阅读全文

posted @ 2019-03-25 00:02 qgmzbry 阅读(200) 评论(0) 推荐(0)

树状数组-逆序对-HDU6318
摘要：<!-- flowchart 箭头图标 勿删 --> Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description L 阅读全文

posted @ 2019-03-13 15:44 qgmzbry 阅读(186) 评论(0) 推荐(0)

线段树
摘要：<!-- flowchart 箭头图标 勿删 --> 线段树线段树，这种数据结构的神奇之处就在线段二字上——比较擅长处理区间问题。 现在假设有一个背景：我们有一个数列，需要知道从第i个到第j个的和（或者最大数、最小数等等，根据问题而定，这里仅仅是为了引入线段树）。并且这个数列是动态的，我们会随时对某 阅读全文

posted @ 2019-03-02 23:37 qgmzbry 阅读(173) 评论(0) 推荐(0)

导航