博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[CEOI2019]MAGIC TREE
阅读量:5141 次
发布时间:2019-06-13

本文共 208 字,大约阅读时间需要 1 分钟。

题意

给出一棵树,一些点有点权$w$,掉落时间$t$

在$t$时刻你可以删除以$v$节点为根的子树,从而获得该子树中$t[x]=t[v]$节点的点权$w[x]$

询问能获得的最大点权和

$subtask3$

当$t[son]<=t[ansetor]$时$son$的贡献才能被计算,即求最长上升子序列$o(nlogn)$

转载于:https://www.cnblogs.com/lxzl/p/11261918.html

你可能感兴趣的文章
js深拷贝和浅拷贝
查看>>
node.js 基础学习笔记1
查看>>
如何在linux系统中设置静态ip地址
查看>>
二分查找法,折半查找原理
查看>>
DP简单问题联系--最长递增子序列+最长公共子序列等
查看>>
2017-4-18 Zabbix server的安装以及ansible批量部署zabbix agent的工作笔记
查看>>
1066. Root of AVL Tree (25)
查看>>
maven的pom.xml用<exclusion>解决版本问题
查看>>
JSP—page指令
查看>>
NOIP的基本模板合集(2)
查看>>
openscales2.2 的初始缩放等级
查看>>
hdu 4310 Hero
查看>>
mac中使用vi修改二进制文件
查看>>
css3 box-sizing属性
查看>>
copy_from_user 详解
查看>>
spring-AOP(面向切面编程)-注解方式配置
查看>>
Sping
查看>>
UI design principle android 系统根据不同屏幕密度选择不同图片
查看>>
GridView 动态列上方添加相应的Combox等控件
查看>>
申请开发者账号
查看>>