SEERC 2008 Problem A Stock Exchange

POJ 3903

题目大意

给定一个数组P，寻找最长的递增子序列，数组最大长度100000。

解决方案

很经典的问题了，由于数据比较庞大，需要Nlog(N)的算法 ​​​​​​​

Example

需要测试数据的同学可以留言

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) {
        new Main().run();
    }

    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

    private int readInt() {
        int r;
        try {
            int t;
            while (true) {
                t = reader.read();
                if (t == -1) return -1;
                if (Character.isDigit(t)) {
                    r = t - '0';
                    while (true) {
                        t = reader.read();
                        if (!Character.isDigit(t)) {