大连海事大学xcx
大连海事大学xcx
全部文章
分类
CodeForces(33)
kmp(6)
一通乱写(13)
二分思想(4)
代码待改(4)
动态规划(60)
区间问题(2)
字符串处理(14)
实用程序(4)
小结论速证(2)
尺取技巧(6)
思维(8)
拓扑排序(4)
排序处理(5)
搜索(45)
数学(4)
数据结构(38)
数论(15)
暴力(2)
最小生成树(8)
最短路径(17)
未归档(33)
树(1)
模拟(10)
比赛后总得写点什么(7)
社团故事(2)
简单作业(19)
算法讲堂附加代码(1)
类模板(2)
线段树(2)
网络流(10)
英语阅读理解(12)
读书笔记(4)
贪心(14)
题解集合(3)
魔板(2)
归档
标签
去牛客网
登录
/
注册
脸滚键盘~
愿你技术顶尖,感情专一,待人真诚,永远一腔热血!
全部文章
(共1篇)
HDU - 6161 Big binary tree(树上dp+hash优化空间)
题目大意: 给你一颗n个节点的完全二叉树,从根节点标号为1。标号为x的节点的左、右儿子标号分别为:2x、2x+1。这棵树的每个节点的权值为它本身的标号。现在告诉你有m次操作,每次操作要么就是把一个点变成给定值,要么就是让你输出经过给定某点的一条最长路径的长度。(一条路径的长度就是它经过的每个点的权...
杭电多校赛
acm
算法
hash表
树上dp
2017-08-23
0
449