首页 > Subsequences
开通博客写题解
头像 MYCui_
发表于 2021-02-05 12:13:45
[CF597C Subsequences] 前言 这是一道数据结构优化 的入门题，但是也很有意思。 前置知识：线段树维护前缀和（区间加法，单点求值） 题解正文 题目大意： 给定一个长度为 的序列 以及一个数 ，求其长度为 的上升子序列的数量。 思路: 首先我们看到本题，不难想到经典问题： 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”