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

等你来战

查看全部