二进制分组
文章平均质量分 79
stony_oi
oi弱鸡qaq
今天终于开博客啦
展开
-
bzoj4140共点圆加强版
#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=c=='-'?1:0; for (;c原创 2016-12-09 10:37:29 · 471 阅读 · 0 评论 -
bzoj2989&4170【二进制分组】【主席树】
其实没有要求强制在线,可以直接上CDQ分治二进制分组嘛可以看看2013年xhr的《浅谈数据结构题的几个非经典解法》或者看看%%CA的博客http://m.blog.csdn.net/article/details?id=47909599本题概括:给定平面上一些点和一些操作,操作分两种,一种是加点,一种是查询某个菱形区域内的点数搞个坐标变换就能变成正方形了首先,二进制分组和CDQ原创 2016-12-16 15:29:42 · 1715 阅读 · 1 评论