数据结构

题意 每次询问一个区间中，所有长度为 \(w\) 的连续子数列中最小值的最大值。 分析 最小值的最大 Read more…

题意 对于一个字符串 \(s\) 的子串 \(s’\) ， \(f(s’)\ Read more…

题意 给出一个字符串和一些询问，每次询问一个子串 $s_ls_{l+1}\cdots s_r$ 中本 Read more…

题意 要求支持两个操作： 交换两个位置上的卡片 计算一个区间卡片的值，一张卡片的值是这张卡片上的数字 Read more…

题意 查询一些子矩阵在原矩阵中是否存在。 分析 首先对于每个位置，求出它开始长度为 \(y\) 的横 Read more…

题意 给出\(k\)条线段，位于区间\([l,r]\)且属于集合\(x\)，每次询问在集合\([a, Read more…