2021年2月22日
题解 P7809【[JRKSJ R2] 01 序列】
摘要： $\text{Link}$ 算法 1 针对 $\text{Subtask 1}$。 显然对于询问 $1$，答案为 $r-l+1$，对于询问 $2$，答案为 $1$。 时间复杂度 $O(n+m)$。期望得分 $5\text{pts}$。 算法 2 暴力求区间最长不降/上升子序列，时间复杂度 $O(mn 阅读全文
posted @ 2021-02-22 16:55 ffffyc 阅读(68) 评论(0) 推荐(0)