摘要:
## 简要题意 一个好区间是其中数在值域上连续的区间,给定 $n$ 的排列,每次给定一个区间,问其中有多少好的子区间。 数据范围:$1\le n\le 120000$。 ## 做法 只有整体询问的版本是 Cupboard Monsters。值域上连续当且仅当区间最大值减最小值等于区间长度,考虑维护最 阅读全文
摘要:
## 题意 给定一个序列 $a$,给一个操作序列 $m$,每个操作形如 $(l_i, r_i, x_i, l'_i, r'_i, y_i)$,表示如果区间 $[l_i, r_i]$ 最大值大于等于 $x_i$ 则将区间 $[l'_i, r'_i]$ 对 $y_i$ 取 $\max$。现在进行 $q$ 阅读全文