526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1132G
CF1132G Greedy Subsequences
简单题。 $i$ 向 $i$ 后**第一个** $j$,$a_j$ 比 $a_i$ 大的点连边,不难发现最后形成了一棵森林,并且一个点的父亲 $\text{fa}_i>i$。 题目变成了取 $[l,r]$ 中的点为起点,向祖先方向走去并且终点编号 $\le r$ 的最长链长度。 考虑离线,维护从每个 ......
Subsequences
Greedy
1132G
1132
CF
更新时间 2023-07-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页