[URAL 1553]Caves and tunnels(树链剖分)
来源:互联网 发布:深圳数控车床编程招聘 编辑:程序博客网 时间:2024/05/02 05:06
【题目大意】:
给你一棵最开始所有节点权值都为0的树,让你支持两种操作:
I A B表示在A号节点的权值上加上B。
G A B表示求A,B路径上最大的点权。
【题目分析】:
大题方向肯定没有问题还是树链剖分+线段树。
这题诡异再跳链上,因为跳链的过程当中LCA成为了一个很特殊的东西,最后我的解决方案就是干脆把他单拎出来处理掉。这题不开编译开关事不行了,否则会在第17个点爆栈。而且记得数组要开的够大!!
又因为这个卡了我15分钟…………吃饭之后才想到有可能是这个原因……
P.s.这个很无敌的编译开关({$M 65536000} 无限系统栈……)
【代码】:
- [URAL 1553]Caves and tunnels(树链剖分)
- URAL 1553Caves and Tunnels(树链剖分-点更新-区间最值查)
- URAL 1553. Caves and Tunnels 树链剖分
- URAL 1553 Caves and Tunnels(LCT动态树)
- Ural1553.Caves and Tunnels
- URAL1553 Caves and Tunnels
- URAL 题目1553. Caves and Tunnels(Link Cut Tree 修改点权,求两点之间最大)
- URAL 1553【CAVE and TUNNEL】
- Tutorial on Code Caves and PE Sections
- codeforces 295D Greg and Caves
- Configuring VXLAN and GRE Tunnels on OpenvSwitch
- Namespaces, VLANs, Open vSwitch, and GRE Tunnels
- Multiple Private Networks with Open vSwitch GRE Tunnels and Libvirt
- code caves
- LA4015 Caves
- URAL 1026. Questions and answers
- ural 1026 Questions and Answers
- hdu 3068 and ural 1297
- 网络日志(2010.4.17)
- 从数学分析的角度解决约瑟夫环
- 第一次来CSDN
- memset的进一步理解
- MFC下屏蔽ESC、回车键以及ALT+F4
- [URAL 1553]Caves and tunnels(树链剖分)
- u-boot启动过程分析(源码)
- 一个关于HQL预编译的简单问题
- 还是要读英文原著
- Fzu_1062 洗牌问题
- 谈做事与为国做贡献
- 学习struts2 的select标签
- 枚举
- hibernate(jpa)根据实体动态生成查询条件,并实现分页问题的解决方案