![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
Sure05
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
树状数组学习1
输入一个长度为n的数组,有以下两种操作:1.输入一个数m,输出数组中下标1~m的前缀和2.对指定下标的数值进行修改我们有两种思路,一种是for循环累加,另一种是利用前缀和数组。两种算法多 次操作时间复杂度在O(n^2),我们不妨来用树状数组进行操作。树状数组介绍(BIT,Fenwick Tree)定义:是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间...原创 2020-05-03 10:03:40 · 156 阅读 · 0 评论