随笔分类 - 一维树状数组
摘要：每日一题 day43 打卡 Analysis 因为数据规模，所以我们需要对其进行离散化，新创一个数组a里面来放在我们的初始序列中在这个位置上的数是第几大的这里还要用一个小技巧排序，关于离散化的技巧我们具体在代码里面看 离散化之后我们只对a数组进行操作就好了，每次遇到一个数就把他插到树状数组里面去 双
阅读全文
摘要：每日一题 day28 打卡 Analysis 这道题用线段树维护区间最小值很简单，因为没有修改所以连lazy_tag都不用，但是这道题可以用树状数组维护区间最小值，非常骚气。 线段树代码： 树状数组代码： 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：每日一题 day15 打卡 Analysis 树状数组 用树状数组来维护每个字符变化的次数，如果是偶数就是0，奇数就是1 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：每日一题 day13 打卡 Analysis 用简单的树状数组维护单点修改和查询就行了 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
摘要：每日一题 day7 打卡 Analysis 树状数组 由于题目中给的数据是按y轴排序，我们只需构建x轴的树状数组，也就是说我们只需统计星星i之前一共有多少个x坐标小于或等于Xi的星星，这个数值也就是星星i的等级 又因为树状数组无法处理下标为0的元素（会死循环），所以要把每个x坐标+1 请各位大佬斧正
阅读全文
摘要：一维树状数组的作用主要是单点修改，单点查询，区间修改，区间查询。 模板1是单点修改，区间查询；模板2是单点查询，区间修改。 模板1： 模板2： 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
