摘要：
题目传送门 题意：线段树操作：1. 单点更新 2. 求区间的LCIS(longest consecutive increasing subsequence) 分析：注意是连续的子序列，就是简单的区间合并，记录线段的端点的值，如果rx[rt<<1] < lx[rt<<1|1]就区间合并，最后结果保存在 阅读全文
摘要：
题目传送门题意：问最长子序列，满足区间最大值 - 最小值在[m, k]之间分析：用双端队列维护最大值和最小值，保存的是位置。当满足条件时，更新最大值。/************************************************* Author :Running_T... 阅读全文
摘要：
题目传送门题意：从r走到a，遇到x多走一步，问最小走到a的步数分析：因为r有多个，反过来想从a走到某个r的最小步数，简单的BFS。我对这题有特殊的感情，去年刚来集训队时肉鸽推荐了这题，当时什么都不会，看个数组模拟队列的BFS看的头晕，现在看起来也不过如此，额，当年开始是从r走到a的，因为数据巨弱才过... 阅读全文