Sure05

摘要： lower_bound() lower_bound(a+1,a+1+n,x)：从数组的a+1位置到a+n位置二分查找第一个大于或等于x的数字，找到返回该数字的地址，不存在则返回a+1+n。通过返回的地址减去起始地址a,得到找到数字在数组中的下标。 #include<bits/stdc++.h> us 阅读全文

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

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

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