codeforces 1191 F 离散化+树状数组
题意：定义无序集合s（l,r,a）为x∈[l,r]，y∈(a,+∞)的所有点，给你n个点，问你最多有多少个这样的集合题解：将坐标离散化为a[i].x和a[i].x-1，从上到下从左到右，加上每个点的贡献值即可。注意，树状数组只记录一次，即最大是1即可，因为只需要看当前y坐标的所有点就行，与上一层和下一层的无关。#include <iostream>#include <...
