摘要：
知识点前置 ·树状数组 题面来源 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, 阅读全文
摘要：
线段树（长，但是好用！） 问题 给你一个长度为 $n$的序列$A_1，A_2，A_3…A_n$进行如下操作： 1.对这个序列的某个点加上一个数字vol 2.求[l,r]区间的数字和 看到这里，键盘侠就要开始喷了：你这打着线段树的名号讲树状数组的**（和谐）东西 不慌，再来看第三条： 3.求[l,r] 阅读全文