bluefly-hrbust

摘要： 因为到为0的点，充钱的范围都是不确定的，我们维护一个满足条件的最小值以及满足条件的最大值。 当min>d时，代表已经满足条件限制了 当a[ i ] = 0 并且 max<0，代表需要充钱，充钱能够保证当前 minn=0 maxx = d 其他情况则对minn， maxx相应的增加和减少进行操作就可以 阅读全文

摘要： 或许这个周是最高兴，也是最难过的一周。。。 上个周有点高兴的过了头。。。这个周就各种飘。。。然后本周就翻车了。。。难受的一逼 高兴的去xxx商大，看到了好友，聊的真开心。。。真希望（此处省略100字）嘿嘿。。。 本周决定考研了。。。然而也不知道自己能考什么学校。。。希望能去UESTC把，毕竟是自己的 阅读全文

摘要： 一维时间，二维X，树状数组维护，模板题。妈的什么时候借一个BZOJ权限号搞一搞。。。还不知道对不对。。。 貌似KD-tree也可以。。。留坑。。。 阅读全文

摘要： CDQ分治版本 我们把询问拆成四个前缀和，也就是二维前缀和的表达式， 我们把所有操作放入一个序列中 操作1代表在x,y出现一个树 操作2代表加上在x,y内部树的个数 操作3代表减去在x,y内部树的个数 我们对X进行归并排序，并用CDQ计算机左区间对右区间的影响 由于CDQ分治的特性，我们已经求得了[ 阅读全文

摘要： 这应该是一道CDQ分治的入门题目 我们知道，二维度的偏序问题直接通过，树状数组就可以实现了，但是三维如何实现呢？ 我记得以前了解过一个小故事，应该就是分治的。 一个皇帝，想给部下分配任务，但是部下太多，他也无从下手于是他这个任务分给宰相，宰相也不怎么清楚，于是他又分给他的手下，这么一直分啊分啊，分到 阅读全文

摘要： A对于知道了解主席树性质的人来说，的确算是一个模板题目 题目在于给一个螺旋矩阵，以及一些权值，问在二维区间内权值和是多少？ 对于螺旋矩阵权值来说，计算每个点的值，只需要O1计算即可。我们可以通过计算内部圈数得到计算外围的权值，再加当前圈数即可 而对于二维的区间和，我们知道其实主席树已经是二维的了，因 阅读全文

摘要： 二维偏序： 阅读全文

摘要： #include<bits/stdc++.h> #define LL long long #define pii pair<int,int> #define mp make_pair using namespace std; const int maxx = 2e5+6; const double alpha = 0.75; struct node{ int l,ml,mr,r; int val[ 阅读全文

摘要： 算法假了，我想的是通过枚举x，删除y的影响，这样答案第一个是没有任何问题的，但是第二个会算重复。 因为我枚举每一个x的时候，得到的y，而算另外一个x的时候，可能已经通过其他的点选到了这个点y这就有点麻烦了。暂时没想好怎么处理。 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int main(){ while(true) { system("data.exe>data.in"); system("ac.exe<data.in>ac.out"); system("wa.exe<data.in>wa.out"); if(system("fc ac.out wa.out")) { sy 阅读全文