FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。
但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。
拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。
可是,有一些笔记本是被另外一些“完虐”的,也就是内存和速度都不高于另外某一个笔记本,现在FST想统计一下有多少笔记本被“完虐”。
第一行一个正整数n, 表示笔记本的数量。接下来n行,每行两个正整数Mi,Si表示这款笔记本的内存和速度。 n≤105,Mi,Si≤109
一行,一个正整数,表示被完虐的笔记本数。
示例1
4 100 700 200 500 50 100 300 400
1
思路:本想找一个二维偏序的入门题试试水,结果没找到,就找到这么个水题。为啥说它水,因为它用暴力能过........
然后CDQ什么的完全没用到...什么一维排序二维数据结构维护啥的也没搞,就尼玛暴力了........
暴力代码:
#include
#include
CDQ分治做法暂时未理解,回头更新。