摘要： 题意： 求有多少种四个数满足Aa Ad,1 < =a < b < = n ,1 < = c < d < = n ;思路：只要找到两种情况就成立了。 在序列中对于一个元素在他的后面存在比他大的， 还有就是存在对于一个元素在他的后面比他小的， 那么对于一个元素的①种情况总和*②种情况... 阅读全文

摘要： 树状数组基础篇树状数组讲点中文名：树状数组 英文名：Binary Indexeds Tree 英译中：二进制索引树 这特么多清楚引入： 给你n个数 1. 求区间的的和 2. 改变某个值然后朴素做法肯定GG，这里就有了树状数组的神奇功效。如果在时间空间允许的朴素做法也行啊，树状数... 阅读全文