标签: 线段树

5 篇文章

bzoj 4491. 我也不知道题目名字是什么 题解
Preface 题目链接 Description 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 N,Q<=50000 Solution 设 $L[i]$ 表示以 $i$ 为起点,往左最多能成为子串的长度,$R[i]$ 表示以 $i$ 为起点,往右最多能成为子串的长度。 那么很显然区间 $[l…
Luogu P4088 [USACO18FEB]Slingshot P 题解
Preface 题目链接 rua!调了半天发现原来是 $id$ 的问题。。。 Description 有一个数轴,上面有 $n$ 个传送门,使用第 $i$ 个传送门,你可以从 $x_i$​ 走到 $y_i$​,花费的时间为 $t_i$ 秒。你的速度为 $1$ 格/秒,有 $m$ 次询问,每次你要从 $a_i$​ 走到 $b_i$​,最多使用一次传送…
loj 6062 「2017 山东一轮集训 Day2」Pair 题解
Description 题目链接 给出一个长度为 $n$ 的数列 $\{a_i\}$ 和一个长度为 $m$ 的数列 $\{b_i\}$,求 $\{a_i\}$ 有多少个长度为 $m$ 的连续子数列能与 $\{b_i\}$ 匹配。 两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,两个数可以配对当且仅当它们的和不小于 $h$。 对…