left_right_2022

分类

题解(45)

/ 注册

全部文章（共2篇）

Codeforces 597C.Subsequences

题目描述：给定由1-n组成的长度为n的a[]和k，问长度为k+1的子序列中有多少个单调递增的？n<=1e5,k<=10 终于想到了！开k+1个线段树/树状数组记f[i][j][o]为前i个数，以j结尾，长度为o的子序列有多少个。i维可以省略，f[j][o]=f[Σ1-(j-1)][o-1...

树状数组线段树动态规划

2021-06-06

0 628

ZZUACM 2021 省赛训练 2 E-Distinct Characters Queries

https://vjudge.net/contest/435353#problem/Ehttps://codeforces.com/problemset/problem/1234/D You are given a string s consisting of lowercase Latin le...

树状数组线段树区间

2021-04-27

0 588