只有注册用户登录后才能阅读该文。

摘要：输入一个长度为n的数组，有以下两种操作： 1.输入一个数m，输出数组中下标1~m的 前缀和 2.对指定下标的 数值进行修改 我们有两种思路，一种是for循环累加，另一种是利用前缀和数组。两种算法多 次操作时间复杂度在O(n^2)，我们不妨来用树状数组进行操作。 树状数组介绍(BIT,Fenwick 阅读全文

摘要：1.积木大赛 题解 ：我们审题发现，可以选择在一个区间能同时加积木，从而最终达到目标的 高度。我们稍微思考一下就可以得出这样的结论，如果当前的高度小于之前的高度，那么在上一步就能一起搭建好；如果当前的高度大于了之前的高度，那个就需要在上一次搭建次数上增加几次(h[i] h[i 1])。我们转化成代码 阅读全文