网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程