摘要：
有两种DP搞法，不过其实本质上是一样的。。。一种是按照题解上说的记录当前到i位，进位为j的种类数，转移的时候直接枚举在这一位上面放多少个1就好了。#include #include #include #include #include #include #include #include #incl... 阅读全文
摘要：
树链剖分离线处理所有的增加操作。考虑如果在线性结构上面处理这样的问题，只要把增加区域的起始点+w，结束点的后面一个点-w，最终输出答案的时候只要扫描一遍就好了，现在通过树链剖分把树转化为类似的线性结构，用同样的方法处理即可。#include #include #include #include #i... 阅读全文