摘要：
题面：BZOJ传送门 洛谷传送门 线段树好题 题目保证$a$一定是正整数，容易发现计算结果是单调的 我们把询问离线，并按照从小到大排序 某次操作可能导致某些位置达到边界$L/R$ 根据单调性的结论 这些位置一定是从$1$向右扩展或者$Q$向左扩展 可以二分找到这个区间，然后区间覆盖 那么修改操作，归 阅读全文
摘要：
题面：BZOJ传送门 当成有向边做的发现过不去样例，改成无向边就忘了原来的思路.. 因为成环的点一定都能取到，我们把它们压成一个新点，权值为环上所有点的权值和 这样保证了图是一颗森林 每次询问转化为，取出$a$到$b$这条链，求链上所有点的权值和 这实际是一个不删边的动态维护边双的过程 可以用$LC 阅读全文
摘要：
题面：BZOJ传送门 题目让我们求这些物品在合法范围内任意组合，一共组合出$n$个物品的方案数 考虑把每种食物都用生成函数表示出来，然后用多项式乘法把它们乘起来，第$n$项的系数就是方案数 汉堡：$1+x^{2}+x^{4}+x^{4}...=\frac{1}{1-x^{2}}$ 可乐：$1+x$ 阅读全文