摘要：一些闲话 这题方法好多啊QAQ，离线有BIT、长链剖分，在线有线段树合并，主席树等。 要我出题绝对不可能放离线过。。。 题面链接 [权限题诶][1] [洛谷][2] 题意简述 简单的看一下题意，就是给定$a$，求任何一个距$a$距离不超过给定的$k$的$b$，然后求一个$c$使得是$a,b$的后代。 阅读全文

摘要：题目链接 [戳我][1] 题意简述 你有长为$n$的序列和$Q$个询问，每次询问一个$k$，求用$k$个数组成的不同方案的乘积的和。 sol 显然要预处理一波。 考虑分治，左右两边都求出来后，怎么合并。 设$A[i]$为整体用$i$个数的乘积和，$B[i]$为左边用$i$个数的乘积和，$C[i]$为 阅读全文

摘要：题目链接 [戳我][1] 题意简述 你有一个n+1个数的序列，都是1~n，其中只有一个有重复，求每个长度的本质不同的子序列个数。$mod 1e9+7$。 sol 说起来也很简单，设相同的数出现的位置为$l$和$r$。那么除了去掉$r$之后$n$个数的贡献，还有算上$r$的贡献，然后就可以了。原本$n 阅读全文

摘要：太菜了，已经AFO了 阅读全文