![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 79
stony_oi
oi弱鸡qaq
今天终于开博客啦
展开
-
bzoj2388【分块+凸包二分】
凸包写挂了调了好久qaq忘了凸包上的点的横坐标并不是等距的qaq首先分块,维护前缀和数组,每块维护一个凸包,那么每一块中的答案都在凸包上可以二分求出对于区间操作,实际上相当于在区间内加一个等差数列,区间以后加一个常数,而这是不改变凸包的,所以打个标记即可时间复杂度O(n*sqrt(n)*log n) 窝写的常数好大qaq#include#include#include#i原创 2016-12-05 12:05:54 · 606 阅读 · 0 评论 -
bzoj2141【分块+树状数组】
分块大法吼一开始没判有h相等的情况wa了好久qaq#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=原创 2016-11-27 10:25:41 · 211 阅读 · 0 评论 -
bzoj2821
好多细节写错调了好久qaq看来我还是得再学习一个经试验块大小取在60左右时速度最快#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); fo原创 2016-11-27 12:44:40 · 246 阅读 · 0 评论