摘要：
题目大意：维护 M 个差分约束关系，问是否可以满足所有约束，如果满足输出一组解。$N using namespace std; const int maxn=1e5+10; typedef long long ll; inline int read(){ int x=0,f=1;char ch; d 阅读全文
摘要：
题目大意：给定一个三维空间点的坐标，求对于任意一个点三维均小于等于这个点的点个数。 题解：学会了简单的 cdq 分治。 首先，先将第一维从小到大排序，再用类似归并排序的操作对第二维进行排序，在第二维合并的过程中，用树状数组维护第三维，统计左半部分对右半部分答案的贡献。 需要注意的几点问题，如下： 1 阅读全文