摘要： 题目 题意：有m头牛，每头牛有两个值，v和x,两两之间有一个值，设v分别为v1,v2,x为x1,x2,则它们之间的值为abs(x1-x2) * Max(v1,v2),求所有m*(m-1)/2对牛之间值的总和。 思路：咋看第一眼都是暴力这个优秀算法，不过暴力肯定是不行的，所以要树状数组优化 我们可以先 阅读全文

摘要： 树状数组的入门题； 传送门 树状数组的写法 代码中bit0是i的零次项 bit1是i的一次项 以后以此类推 在[l, r]加数的时候 写出公式 在l的地方 一次项及以上的直接写 然后在零次项那减去 在r的地方 一次项及以上的减掉之前加上的 然后再零次项那加上“公式化简之后的最终结果 减去 之前在零次 阅读全文