摘要：知识点前置 ·树状数组 题面来源 https://www.luogu.com.cn/problem/P3031 题目大意 给你一个长度为 \(n\) 序列，求出满足以下条件的子序列个数有多少个： 中位数大于给出的 \(k\) 解题方法 自己想了半天才打出来 分割线 因为我们要求的区间中，每个数 $a 阅读全文

摘要：前置知识点 1.树状数组 2.离散化 （!撒花!） 题目来源 ·https://www.luogu.com.cn/problem/P3608 题目大意 给你一个长度为 \(n\) 的序列，$L_i$$R_i$分别表示i这个位置左右比ta大的数的个数,试求出满足一下条件的位置个数 \(max(L_i, 阅读全文