xyc1719的博客

【分析】做这题可以参考昨天T2的“荒诞”。直观上来说我们每个旅者可以备选的出口是从他自己的坐标，到右上边界的一个矩形。 下图是神奇的两个旅者可以选择的矩形范围： 同时考虑x、y坐标，会显得很难下手。我们考虑将旅者和出口的坐标按x坐标排序，再暴力沿x坐标从高到低枚举。这时我们就只要考虑出口y坐标是否比旅者大就可以了。我们可以使用一种神奇的贪心策略，本着“过了这旅者就会少一人”...

【一句话题意】题目大意：有 题目大意：有 N类询问 区间 [l[i],r[i]]各 s[i] 个。有 M类可用区间 [l[i],r[i]]各t[i] 个，现在要对每个询问区间配对上一个包含它的可用区间。n,m<=4e5【分析】先按左端点排序n+m个区间（当节点数相同时可用区间在前），如果是可用区间相当于在ri点添加了ti个点。如果是询问区间，则贪心删去在ri点及其右边的si个后继，如果不...