摘要: 前言 T4原来的题解不是给人看的。于是就有了这篇题解。 题解 我们先考虑,对于一个数 \(i\),它的对应集合 \(S_i\) 是什么。 求出 \(S_i\) 自然想到用单调栈。单调栈有一个特性,就是栈中的元素是单调的。 也就是说,压入 \(p_i\) 以后,单调栈中的元素满足 \(\forall 阅读全文
posted @ 2025-04-07 16:30 reinforest 阅读(72) 评论(0) 推荐(0)