随笔分类 - cdq
摘要:#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #define N 100005 using namespace std; int read() { int x=0; char ch; bool bo
阅读全文
摘要:做法:三维,然后这题正解是传统的cdq分治+排序+树状数组,设花的三个属性为x,y,z,我们将花按x为第一关键字,y为第二关键字,z为第三关键字排序,将属性完全相同的缩成一朵花即可,同时维护sum数组,即属形为(x,y,z)的个数,所以在维护树状数组的时候不能+1,而应该+sum[x]。排序后,后面
阅读全文
摘要:传送门:[Submit] 本来写了一个详细的题解。。。。。。。。 但是TM博客园不保存。。。。。。 于是我就直接复制论文了吧。。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<algorithm> 5
阅读全文

浙公网安备 33010602011771号