摘要：
给定n<=200000个操作：单点插入，查最后若干个数的Max，强制在线。 在线个鬼啊至少我空间还是可以先分配的，把序列倒过来，分配好空间，每个查询就是一个前缀Max了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 阅读全文
摘要：
n<=100000个<=100000的正数，其中有一些0表示这个位置的数字可以是L~R中的一个，L，R是给定常数且1<=L<=R<=100000，问最长上升子序列。 先暴力啊！$f(i,j)$表示前i个数中以j结尾的答案。$f(i,j)=f(i-1,j)$，$f(i,a_i)=max(f(i-1,j 阅读全文