摘要： 题意 给定一个序列，求有多少个最长连续子序列满足最大值减最小值之差不超过$k$。 分析 跟序列最大值最小值有关的可以想到单调栈，先预处理出每个数作为最大值能延伸的区间，然后枚举每个数作为最大值。 最大的满足条件的连续序列显然左边就是要在$[le[i],i 1]$里找到大于等于$a[i] k$的最小值 阅读全文

摘要： 题意 给定一棵树和根，每个点有点权，强制在线询问$x$子树里离$x$距离不超过$k$的最小点权。 分析 权值线段树合并的套路题，dfs，以深度作为下标，点权作为值，对每个点建立一颗权值线段树，然后回溯的时候合并到父节点的线段树上。 合并时维护最小值，查询时也是查询区间最小值。 内存给得多的情况下数组 阅读全文

摘要： 题意 给一个字符串$s$，和$n$个子串$t[i]$，两个人博弈，每次取出一个串$t[i]$，在后面加入一个字符，保证新字符串仍然是$s$的子串，无法操作的人输。 分析 n个子串，类比于n堆石子，如果把子串$t[i]$在后面加若干字符能生成的子串看出一个状态，用一个数表示，那每次状态的变化，就类比于 阅读全文