tangtianyao0123

摘要： CF1061C Multiplicity 傻逼题，dzy 巨佬动态内存写炸了送了我一个 Winner。 显然 \(dp\)，设 \(dp_{i,j}\) 表示 \(a[1:i]\) 中选择 \(j\) 个数的个数。显然 \(dp_{i,j}=dp_{i-1,j}+[j\mid a_i]dp_{i-1 阅读全文

摘要： 普通线段树 线段树是一种特殊的二叉树，它的每一个节点表示一个区间。 结构 区间 首先根节点表示的区间就是 \([1,n]\)，它的左右儿子分别是 \([1,mid]\) 和 \([mid+1,r](mid = \lfloor\frac{n+1}2\rfloor)\)，然后对于每一个节点 \([l,r 阅读全文