摘要： 处理输入，bag[i]是以i为右界的左界集合 for(int i=0;i<n;i++){ int x,y; cin>>x>>y; bag[y].pushback(x); } dp[i]是第i个bag的时候不重复的最大草数，为每一个bag[i]的x判断找出最大值 dp[i]=max(dp[i],dp[ 阅读全文

摘要： 窗口内偏序 head表示窗口首元素，q[tail]=a[i]后窗口内偏序 while(a[i]<=q[tail])--tail; q[tail]=a[i]; 维护窗口大小 窗口首元素索引head和i就是窗口的大小，需要p数组记录每个偏序窗口元素索引包括首元素索引，确保i-p[head]<=k;否则+ 阅读全文