随笔分类 -  Binary Indexed Trees

摘要：树状数组专题1、树状数组区间求和，单点更新2、树状数组区间更新，单点求值3、树状数组求最值1）HDU4521 小明序列地址：http://acm.hdu.edu.cn/showproblem.php?pid=4521题意：求给定序列中，求一个最长的序列元素个数，这个最长序列任意相邻的元素下标满足j - i > d算法: 首先这题数据量比较大，O（N^2)的算法肯定无法过，所以时间复杂度应该是O(NlogN)左右。所以需要数据结构来辅助， 线段树，或者树状数组如果不加任何条件，此题应该是求最长上升子序列的~~加了条件后，我们依然设dp[i]为以i结尾的数并且能满足条件的最长序列，用树状数组 阅读全文