会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nelson's space
Stay hungry, stay foolish.
新随笔
管理
2019年10月21日
【倍增DP】——保卫王国
摘要: 倍增+set判二元组。 传送门:GO 用三个数组f[i][0/1],g[i][0/1],h[i][j][0/1][0/1]分别表示 f:以i为参考点,它选或不选的最小子树; g:子树以外的部分的最小值。 h:用于倍增,是从一个点i到它2^j祖先这段路径上的所有分支和路径减去i所在子树,这一块的最小值
阅读全文
posted @ 2019-10-21 22:25 Nelson992770019
阅读(161)
评论(0)
推荐(0)
编辑
公告