2022年2月9日
YbtOJ-序列计数【组合数学,莫队】
摘要： 正题 题目大意 求有多少个长度在$l,r$之间，值域是$[1,n]$的严格上升子序列 \(1\leq T,n\leq 10^5,1\leq l\leq r\leq 10^5\) 解题思路 先转换成两个前缀和的差，那么相当于我们要快速求 \(\sum_{i=0}^m\binom{n}{i}\) 的值。 阅读全文
posted @ 2022-02-09 16:18 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑