![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 78
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
树状数组的复习和总结
树状数组 作用 树状数组可以维护一段区间比如[1,n][1,n][1,n],支持单点修改和查询[1,l][1,l][1,l]的前缀和。 修改的操作以及查询和的操作时间复杂度为O(logN)O(logN)O(logN) 与线段树相比较 优点:代码量相对于线段树来讲较小,维护相对较简单,且常数较小。 缺点:维护的信息量少,只能支持单点修改,无法进行区间修改。...原创 2018-07-03 15:06:07 · 112 阅读 · 0 评论 -
LOI 3801 红色的幻想乡
题目描述 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红雾,可以影响到整行/整列,但不会影响到她所站的那个地区。如果两阵红雾碰撞,则会因为密度过大而沉降消失。灵梦察觉到了这次异变,决定去解决它。但在解...原创 2018-07-04 15:15:10 · 114 阅读 · 0 评论 -
LOI2154 [SDOI2009] 虔诚的墓主人
题目描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地,墓地的正上、正下、正左、正右都有恰好k棵常青树。...原创 2018-07-04 22:52:27 · 124 阅读 · 0 评论