网站首页
编程语言
数据库
系统相关
其他分享
编程问答
LOJ6119
2024-11-06
LOJ6119 「2017 山东二轮集训 Day7」国王
题意给定一颗树,每个点有权值\(1\)和\(-1\),称一条路径是好的当且仅当路径上所有点的权值和为\(0\)。求连续编号区间\([l,r]\)使得两个点都在\([l,r]\)的好路径比两个点都不在\([l,r]\)的好路径数严格多的方案数。\(n\le10^5\)。Sol两个端点都在区间内不好做,