摘要：
题意 树形结构n个点（n<=3000），给每个节点分配权值，子节点不能超过父亲节点的权值，问有多少种分配方案。每个节点工资上限为d（d<=1e9）. 题解 先考虑暴力dp 设f[i][j]表示钦定第i个点工资为j第i个点子树的方案树 得到转移方程$f[i][j]=\prod_{son} \sum_{ 阅读全文
摘要：
区间线性基 要求q次[l,r]区间内的最大异或和之类的 考虑维护线性基的前缀和，同时要做一些特殊处理 在插入的时候应当尽量将位置靠后的数放在线性基的高位。 即，如果插入时枚举到i位遇到一个该位相同的数，并且插入的数在它的右边，那么把它顶掉，让它异或上自己然后代替自己往后一位枚举。 查询时我们在lin 阅读全文