2017年8月26日
【hdu 6161】Big binary tree（二叉树、dp）
摘要： "多校9 1001 hdu 6161 Big binary tree" 题意 有一个完全二叉树。编号i的点值是i，操作1是修改一个点的值为x，操作2是查询经过点u的所有路径的路径和最大值。10^5个点，10^8次操作。 题解 用map储存修改过的点的值val，和dp[i]，表示i子树的最大路径和。 阅读全文
posted @ 2017-08-26 19:18 水郁 阅读(333) 评论(0) 推荐(0) 编辑
……