摘要：
题面传送门 把交叉转化成$x_i>x_j&&y_i>y_j$ 然后就是三维偏序板子题了。注意树套树过不去，要用$cdq$分治。 树状数组随便维护一下就好了。 代码实现: #include<cstdio> #include<algorithm> #define max(a,b) ((a)>(b)?(a 阅读全文
摘要：
题面传送门 主要一个方法以前没有接触过现在补一下。 就是判断一个区间平均数有没有到$k$则每个减$k$看总和有没有到$0$。 处理完之后就是求正序对数量分治随便搞就好了。 代码实现: #include<cstdio> using namespace std; int n,m,k,x,y,z,a[10 阅读全文
摘要：
题面传送门 $cdq$分治板子题。 首先两个能互相看到，如果小的一个能看到大的，那么就一定能互相看见。 所以先将视野排序。 然后内部考虑把智商定为第二关键字，因为$k$不变保证了单调性。 位置用动态开点线段树维护即可。 代码实现: #include<cstdio> #include<algorith 阅读全文