摘要: T1 JZOI5246 Trip Problem 有一串长为 \(n\) 的序列 \(a\),有 \(m\) 组询问,每组询问给出一个区间,求区间内有多少个数满足以下条件之一: 在区间内,它的左侧不存在大于它的数。 在区间内,它的右侧不存在大于它的数。 Solution 离散化,用权值线段树求出序列 阅读全文
posted @ 2024-10-14 23:37 MessageBoxA 阅读(10) 评论(0) 推荐(1) 编辑