![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 86
满赋诸机
这个作者很懒,什么都没留下…
展开
-
USACO-Section 3.3 Home on the Range (树状数组||DP)
解法一:树状数组 看见题的第一反应是二维树状数组,通过计算正方形区域中数字的和判断是否符合题意。 找出每一点作为正方形的右下角能形成的符合题意的正方形的最大边长,但直接枚举复杂度是O(n^3),所以枚举边长时通过二分的方法,使复杂度降至O(n^2*logn) 二分真的好容易写跪... 但是ans[i]并非真正的边长为i的正方形的个数,而是某一点能形成的最大边长为i的个数,所以还需要再处理才能是正解 解法二:DP 看到有DP解法时,才想起以前见过这道题,而且也知道解法,还是忘性太大...原创 2016-03-29 22:13:36 · 431 阅读 · 0 评论 -
HDU-4970 Killing Monsters (树状数组)
解法一:树状数组 解法二:数组模拟(区间更新思想)原创 2016-04-03 18:44:19 · 1218 阅读 · 0 评论