摘要：
传送门 最近开始加强生成函数。 学完级数后，感觉生成函数就是将几个级数相乘，然后收敛成某个函数后进行化简，最后再用常用级数展开式或者广义二项式定理展开，得到新的级数，那么$m$次项的系数就是和为$m$的方案数。 对于这道题，因为有选择顺序的不同，所以要用指数型生成函数。蓝，黄色的生成函数都是$ex$ 阅读全文
摘要：
传送门 这题贼简单，结果线段树竟然写错了，奇耻大辱。 由题意得，每一个数的'1'的个数只减不增，那么最多只会改31次，因此对于删除lowbit的操作，可以暴力修改，时间复杂度$O(nlog^2n)$。 而对于第二种操作，只是相当于把最高位的'1'往高挪了一位，那么用线段树维护区间最高位的和，以及向左 阅读全文