JH_2002的博客

例题:方伯伯的玉米田一位大佬的链接(有关二维树状数组)前言关于我做这道题的心路历程: 1.我在某个晚上准备练习DP题，看到方伯伯的玉米田这 道题，难度适宜，知识简单，准备做一做。一个晚上过去 了，我除了推出了他每一次会抬高最右边的玉米外，还推 出了一大堆错误结论，例如一定会从已有的上升序列中的 左端点抬高啦。甚至还想，这不会是贪心题吧. 2.第二个晚上，我搞出了一大堆...

前言跟烁烁的游戏一模一样代码#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[...

前言这一道题做了我两天，考试时都在做，搞得我爆零了,原因下面会提到.题面原题描述已经很简洁,故您只需戳. 原题数据从时间上看很水，从空间上看有点卡。sol如果说告诉你这是一道点分治，思路实在不难。根据询问，每次只需要一层层的找那些能囊括自己的点。现在包含自己的等级最小的子树，然后更高级的子树。每一次通过子树的根寻找与自己不在同一子树的点。修改也很简单。 中心思路 把一次一...

前言被搞成了考题 其实很简单，但是一定要加最优化剪枝要不然死都过不了题面戳sol是一个搜索 然后就会发现有很多种情况。大概不知道有多少种。 如果让你每一个个去枚举，就不会是道黑题。 那就潜心研究，发现，连完一个地铁后，把这根直线分成了两个集合，一个是你这条线围住的，一个是你这条线没有围住的。围住的叫0集合，没有围住的叫做1集合。 如果有一条路线两个端点一个在0集合一个...