随笔分类 - 题解
发表于 2024-11-13 08:12阅读：7评论：0推荐：0
摘要：CF题目 luogu题目 发现中位数恰好为 \(m\) 不太好做，考虑进行差分，变为中位数大于等于 \(m\) 的减去大于 \(m\) 的。 以大于等于 \(m\) 举例，大于 \(m\) 同理。若一个子序列中位数大于等于 \(m\)，那么这个子序列中大于等于 \(m\) 的数的数量大于小于 \(m
阅读全文 »
发表于 2024-11-12 11:26阅读：8评论：0推荐：0
摘要：CF题目 luogu题目 题解似乎清一色是同一个做法，这里给一个容斥的做法。 首先枚举一个位置 \(i\)，设 \([1,i]\) 的左括号个数为 \(p\)，\([i + 1,n]\) 的右括号个数为 \(q\)，那么以 \(i\) 这个位置为分界点的合法括号数有 \(\sum_{i = 1}^{
阅读全文 »
