题目大意
给定一个数组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)) {