摘要：
题意:要在n天里给m个女生拍照，每个女生有拍照数量的下限Gi，每天有拍照数量的上限Di，每天当中每个人有拍照的上限Lij和Rij。求在满足限制的基础上，所有人最大能拍多少张照片。 分析:抛开限制，显然是一道最大流的问题，需要新建虚拟源点s和虚拟汇点t。加上上下界限制后就是有源汇点的上下界最大流问题。 阅读全文
摘要：
题意:一个树,支持两种操作:1.将深度为L的节点权置加上X;2.求以x为根节点的子树上节点权置之和.根节点深度为0. 分析:考虑用树状数组维护节点权置,按dfs序下标查询.记录每个深度节点的个数.如果每次都暴力维护子树上每一层的节点,则会超时. 要用分块来解决.对于节点数量小于$\sqrt{N}$的 阅读全文