口胡集 +简易题解
CF878E Numbers on the blackboard
发现可以将数列分成若干块
如果当前块为正数则可和上一块合并
然后把询问离线贪心做即可
CF1238F The Maximum Subtree
xjb贪心,每次只能贡献一个子树上去,就取最大的子树,然后其他的就只把儿子贡献上去,不管子树,然后搞搞就行了
CF878E Numbers on the blackboard
发现可以将数列分成若干块
如果当前块为正数则可和上一块合并
然后把询问离线贪心做即可
CF1238F The Maximum Subtree
xjb贪心,每次只能贡献一个子树上去,就取最大的子树,然后其他的就只把儿子贡献上去,不管子树,然后搞搞就行了