![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 64
PH_2002
这个作者很懒,什么都没留下…
展开
-
方伯伯的玉米田
例题:方伯伯的玉米田一位大佬的链接(有关二维树状数组)前言关于我做这道题的心路历程: 1.我在某个晚上准备练习DP题,看到方伯伯的玉米田这 道题,难度适宜,知识简单,准备做一做。一个晚上过去 了,我除了推出了他每一次会抬高最右边的玉米外,还推 出了一大堆错误结论,例如一定会从已有的上升序列中的 左端点抬高啦。甚至还想,这不会是贪心题吧. 2.第二个晚上,我搞出了一大堆...原创 2018-06-10 10:05:23 · 306 阅读 · 0 评论 -
BZOJ震波
前言跟烁烁的游戏一模一样代码#include<bits/stdc++.h>#define LL long longusing namespace std;const int _ = 1e5+1e2;const int INF = 2e9;namespace zjy_io{ inline char gc(){ static char buf[...原创 2018-08-03 17:03:44 · 319 阅读 · 0 评论 -
BZOJ4372烁烁的游戏【题解】(不定长树状数组)
前言这一道题做了我两天,考试时都在做,搞得我爆零了,原因下面会提到.题面原题描述已经很简洁,故您只需戳. 原题数据从时间上看很水,从空间上看有点卡。sol如果说告诉你这是一道点分治,思路实在不难。根据询问,每次只需要一层层的找那些能囊括自己的点。现在包含自己的等级最小的子树,然后更高级的子树。每一次通过子树的根寻找与自己不在同一子树的点。修改也很简单。 中心思路 把一次一...原创 2018-08-03 15:49:56 · 296 阅读 · 0 评论 -
小Y和地铁【题解】【考试】
前言被搞成了考题 其实很简单,但是一定要加最优化剪枝要不然死都过不了题面戳sol是一个搜索 然后就会发现有很多种情况。大概不知道有多少种。 如果让你每一个个去枚举,就不会是道黑题。 那就潜心研究,发现,连完一个地铁后,把这根直线分成了两个集合,一个是你这条线围住的,一个是你这条线没有围住的。围住的叫0集合,没有围住的叫做1集合。 如果有一条路线两个端点一个在0集合一个...原创 2018-09-08 10:26:48 · 345 阅读 · 0 评论