high-sky

摘要： 题目概述 Snuke 决定玩 \(N\) 张卡片和一个双端队列（即 deque）。每张卡片上显示一个从 \(1\) 到 \(N\) 的整数，而 deque 最初是空的。 Snuke 将按照从 \(1\) 到 \(N\) 的顺序，一次将卡片插入 deque 的开头或末尾。然后，他将执行以下操作 \(N 阅读全文

摘要： 题目概述 求有多少个 \((l,r)(l\leq r)\)，存在一组 \((i_1,i_2,\dots,i_m)\) 满足： 对于任意 \(j\in[2,m]\) 有 \(i_j>i_{j-1}\)。 \(i_1=l,i_m=r\)。 \(|a_{i_j}-a_{i_{j-1}}|\leq k\)。 阅读全文