摘要：
学习内容： 树状数组 今日完成题数（不包含多校）：5 今日看书情况：15页 今日心得： 还是看题要细心啊，挖了好几次才发现有句话忘看了。 树状数组就是能够维护前缀和和单点操作。 楼兰图腾：https://www.cnblogs.com/zcb123456789/p/11370484.html 一个简 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/248/ 思路：新建一个数组b,起初全为0，对于每条“ C l r d”,则可以b[l]+=d,b[r+1]-=d; 这样b数组的前缀和就是对应a数组所增加的值，只要用树状数组维护数组b即可 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/243/ 思路：我们可以用树状数组倒叙扫描数组a,利用树状数组求出每个a[i]后边每个a[i]后边有几个数比它大。 正序扫描数组a，求出每个a[i]前边有几个数比它大； 然后再依次枚举每个点作为中间的点。 阅读全文