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