热门标签
更多>
搜索结果
查询Tags标签: depmax,共有 2条记录-
noip模拟46
T1 先排个序,当k=2时,肯定选左右两端的 之后每次贪心地选一个最小值,再选一个最大值,计入答案的话前缀和优化一下就行了 T3 线段树维护dfs序,定义几个变量:fm表示区间的归属点(同一个点就是它,不同为0),depmax表示区间所有点的归属点的最大深度,depmin反之 操作…
2021/8/23 23:09:03 人评论 次浏览 -
noip模拟46
T1 先排个序,当k=2时,肯定选左右两端的 之后每次贪心地选一个最小值,再选一个最大值,计入答案的话前缀和优化一下就行了 T3 线段树维护dfs序,定义几个变量:fm表示区间的归属点(同一个点就是它,不同为0),depmax表示区间所有点的归属点的最大深度,depmin反之 操作…
2021/8/23 23:09:03 人评论 次浏览