摘要：
传送门：http://codeforces.com/problemset/problem/599/C 题意： 给出一个n个房子的高度 数列，要求将房子连续分成几个块，使得每个块从小到大排序后，整个数列是非递减序列，问最多分成几个块？ 思路： 用到贪心的思想，要想分最多的块，必须把尽可能小的区间分成一 阅读全文
摘要：
传送门：http://codeforces.com/problemset/problem/652/C 题意： 给出一个含有n个数的排列，给出m组数对(ai,bi)，问n中有多少个区间是不包含任意一个数对的？ (1<=n,m<=3e5, 1<=ai,bi<=n, ai≠ bi) 例如：第一组样例：区间 阅读全文