题解：

比较好想

首先注意到如果最暴力的做法复杂度无法接受

而5000的范围基本是n^2做法了

只使用已经遍历过的点数目和当前子树中的点数目转移我们知道复杂度是n^2的

于是大胆猜测一波同一个节点为根值域是连续的

然后就可以暴力dp了

查询的时候我们可以把序列差分一下（原问题等价于 区间修改，区间询问）

其实更强一点的结论是

对于整棵树，值域都是连续的

但我感觉这个我并不会证（网上代码好像基本都是用这个结论的）

代码：

最新文章

1. 文件上传命令rz和下载命令sz的安装
2. OC中加载html5调用html方法和修改HTML5内容
3. C# 管理员身份运行程序
4. Java提高篇——设计模式
5. 雅美尓（yaml）实战
6. Representation Data in OpenCascade BRep
7. Pie(二分POJ3122)
8. Entity Framework 学习第二天 续
9. SVN 提交必填备注Commit
10. 反射机制及开源框架xUitls的使用,使用HttpUtils通过断点续传下载文件
11. MediaInfo源代码分析 2：API函数
12. [转]Net Framework引路蜂地图开发示例
13. 使用Jmeter自带的 Http 代理服务器录制脚本
14. Linux动态链接库的生成和使用
15. yii2 注册一个新事件（trigger Event）
16. javaMail简介(一)
17. BZOJ3524[Poi2014]Couriers——主席树
18. 三篇文章带你极速入门php（一）之语法
19. oracle 变量练习
20. Hadoop 客户端问题

热门文章

1. MVC 中Delete 方法报错问题解决方案
2. Ubuntu14下nginx服务器链接PHP
3. web@css样式进阶--图形字体、动画、显隐....
4. python pip下载速度慢的解决方法
5. Selenium+Java自动化之如何优雅绕过验证码
6. 【进阶1-1期】理解JavaScript 中的执行上下文和执行栈（转）
7. Confluence 6 配置 Web 代理支持
8. Confluence 6 从其他备份中恢复数据
9. Confluence 6 从生产环境中恢复一个测试实例
10. Java 并发类