Loading

2022年2月2日
【笔记】USACO22JAN
摘要： My Blog T1 直接从 \(1\) 到 \(n\) 枚举每一位能填的最小数，可以做到 \(\mathcal{O}(N^2)\) 复杂度。 这本质上是求满足当前数小于前缀最大数的位置，考虑线段树，支持单点修改和整体查询。线段树每个节点维护两个 set，\(s\) 和 \(t\)，分别表示区间中可 阅读全文
posted @ 2022-02-02 13:52 7KByte 阅读(160) 评论(0) 推荐(0)