- 博客(2)
- 收藏
- 关注
原创 NOIP2013 day2
1.积木大赛题解:我们审题发现,可以选择在一个区间能同时加积木,从而最终达到目标的 高度。我们稍微思考一下就可以得出这样的结论,如果当前的高度小于之前的高度,那么在上一步就能一起搭建好;如果当前的高度大于了之前的高度,那个就需要在上一次搭建次数上增加几次(h[i]-h[i-1])。我们转化成代码来看看for (int i=1;i<=n;i++){ if(h[i]>h[i-...
2020-05-04 09:47:06
140
原创 树状数组学习1
输入一个长度为n的数组,有以下两种操作:1.输入一个数m,输出数组中下标1~m的前缀和2.对指定下标的数值进行修改我们有两种思路,一种是for循环累加,另一种是利用前缀和数组。两种算法多 次操作时间复杂度在O(n^2),我们不妨来用树状数组进行操作。树状数组介绍(BIT,Fenwick Tree)定义:是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间...
2020-05-03 10:03:40
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人