题解：

首先，按照原树，构建出一个全部都是虚边的LCTLCT ，并用树剖维护每个点到根节点的路径权值valval。可以发现，每个点到根节点的路径权值就是每个点到根节点的路径上实链的个数。

我们发现，操作11 实际上就是LCTLCT 中AccessAccess 的操作。在AccessAccess 的操作中，如果一条实边变成虚边，那么将连接这条边的深度较大的节点的子树里所有点的valval 加 11 （因为实链数量就等于虚边数量+1+1 ），如果一条虚边变成实边，那么将连接这条边的深度较大的节点的子树里所有点的valval 减11 。

这样，询问22 其实就是求val[x]+val[y]-val[lca(x,y)]*2+1val[x]+val[y]−val[lca(x,y)]∗2+1 的值，询问33 就是求xx 的子树最大值。在以上，由于同一个子树里的节点DFSDFS 序是一段连续的区间，所以对于子树的修改询问，直接提取对应的DFSDFS 序区间即可。

代码：

最新文章

1. C# 正则表达式匹配汉字
2. 关于Linkedlist 和 ArrayDeque的讨论
3. Draggabilly – 轻松实现拖放功能（Drag & Drop）
4. JDBC-java访问数据库
5. PostgreSQL 中定义自己需要的数据类型
6. HDU 1203-Program D
7. android 数据存储的四种方式.
8. 软件测试学习日志———— round 2 Junit+intellj idea 安装及简单的测试使用
9. Modelsimse10.1如何编译altera库文件以支持IP仿真
10. HDU--2011
11. （5）top k大的数目
12. 批量屏蔽符合条件的IP地址，支持添加白名单，IP段，增量，大于指定次数的IP
13. LVS基础知识
14. ArcEngine二次开发错误编码对照表(转）
15. OpenGL中各种坐标系的理解
16. 23种设计模式之解释器模式（Interpreter）
17. 2018-2019-1 20189218《Linux内核原理与分析》第五周作业
18. BugPhobia准备篇章：Beta阶段前后端接口文档
19. ES6 Javascript 实用开发技巧
20. PHP开发必用的mysql那么你知道Mysql中MyISAM和InnoDB的区别吗？

热门文章

1. QT_文本编辑器_源码下载
2. python 代码模板
3. web4.0基本配置
4. 工控安全入门之Modbus（转载）
5. matplotlib-2D绘图库
6. IO流总结笔记二
7. 2、Saltstack的数据系统
8. 关于Linux 虚拟机如何才能ping 通外网
9. Toy Train（贪心）
10. 不修改加密文件名的勒索软件TeslaCrypt 4.0