树状数组
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
树状数组(乒乓比赛,LA 4329)
这道题不禁让我想起了 【2016-大连赛区网络赛-J】线段树,dfs(Weak Pair,hdu 5877) 那道题是一边dfs,一边计算,一边维护线段树。 这道题是一边循环,一边计算,一边维护树状数组。 题目要求只要裁判在中间就好了,我理解成升序。。。WA 很多时候如果找不到错误数据,就要好好想想是不是有些地方想当然,然后理解错了。 看代码理原创 2016-12-09 14:44:14 · 464 阅读 · 0 评论 -
树状数组,离散化,突破口(Segment Game,HDU 5372)
树状数组讲解: http://blog.csdn.net/int64ago/article/details/7429868 经常会遇到一些题目,是一些经典问题的变化,但是各种经典算法无法很好的解决这个问题。 这时我们应该观察题目是不是有特殊的地方,我们的经典算法是否只能解决更一般的问题。 特殊和一般在哪些地方有差别,哪些地方条件放宽了,哪些地方要求高了。 然后从这些差别入手,或许原创 2017-07-14 11:19:40 · 238 阅读 · 0 评论