https://darkbzoj.cc/problem/3681 网络流建模上比上题要简单。 函数式线段树方面需要线段树合并。 总之还是比上一题简单。 darkbzoj 不支持 cpp14，无法方便的使用 atl。。。（至少我不知道怎么改。。。） 值得注意的是对权值重复节点的处理，我们可以在叶子位置动态创建新的节点， 把旧叶子都包含在内，不影响复杂度。 另外对于之前的这类树上线段树合并问题，mer…
https://darkbzoj.cc/problem/3681 网络流建模上比上题要简单。 函数式线段树方面需要线段树合并。 总之还是比上一题简单。 darkbzoj 不支持 cpp14，无法方便的使用 atl。。。（至少我不知道怎么改。。。） 值得注意的是对权值重复节点的处理，我们可以在叶子位置动态创建新的节点， 把旧叶子都包含在内，不影响复杂度。 另外对于之前的这类树上线段树合并问题，mer…
讨论
登录后参与讨论
还没有评论，来说第一句吧。