摘要: 把题目所给的三元组看成三维空间里的点坐标,记录下来每个点在每个坐标平面上的映射,对于每一个询问,查询每个面上分别有多少个点在该点的映射与原点所组成的矩形内部 原先想到二维树状数组,然而老爷吃着鸡块说了一句空间炸了,,,于是炸了 然后发现其实还是在树状数组上lg,但是要把插入和询问和(huo)... 阅读全文
posted @ 2015-12-04 13:09 Ngshily 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 点分治+trie树+迷之复杂度分析 调代码时候的鬼畜错误也是不想说撒了 1 #include 2 using namespace std; 3 typedef pairpii; 4 #define fir first 5 #define sec seco... 阅读全文
posted @ 2015-12-04 12:57 Ngshily 阅读(284) 评论(0) 推荐(1) 编辑
摘要: 模板题 指针的狂欢,写的要飞起来了,yooo~ bzoj3223文艺平衡树 区间翻转 1 #include 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 #define maxn 100005 5 struct node{ ... 阅读全文
posted @ 2015-12-04 12:53 Ngshily 阅读(171) 评论(0) 推荐(1) 编辑
摘要: 模板题 bzoj3224普通平衡树 功能齐全的模板题 1 #include 2 #define maxn 100005 3 struct node{ 4 int l,r,v,rnd,w,size; 5 }tr[maxn]; 6 int root,size,ans; 7 void ... 阅读全文
posted @ 2015-12-04 12:46 Ngshily 阅读(142) 评论(0) 推荐(1) 编辑