BZOJ-1036-树的统计Count
来源:互联网 发布:中国淘宝小模特 编辑:程序博客网 时间:2024/05/21 11:11
描述
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和. 注意:从点u到点v的路径上的节点包括u和v本身.
分析
学了树链剖分就能做的题目.
- 一个查询和操作和一个查询最大值操作, 中间的步骤不一样. 可以写两个函数, 返回值初始化的时候不一样, QSUM的时候初始化为0, QMAX的时候初始化的时候初始化为 -INF.
- 想不通过树链剖分直接调用线段树 (比如本题的修改操作, 因为是单点修改), 修改的不是
x
而是tid[x]
也就是x的新编号. 因为线段树里的编号是重新编的.
代码
https://code.csdn.net/snippets/607983
INF 可以设为
0x3f3f3f3f
, 这样memset(0x3f)
后数组初始值都等于0x3f3f3f3f
. 比较好的性质. ——Archon一堆宏, 写熟了很好用. ——Archon
1 0
- BZOJ 1036: [ZJOI2008]树的统计Count
- BZOJ 1036: [ZJOI2008]树的统计Count
- BZOJ 1036 树的统计 Count 树链剖分
- 【BZOJ 1036】[ZJOI2008]树的统计Count
- bzoj 1036: [ZJOI2008]树的统计Count
- BZOJ-1036-树的统计Count
- BZOJ 1036 树的统计Count 树链剖分
- BZOJ 1036 [ZJOI2008]树的统计Count
- BZOJ 1036: [ZJOI2008]树的统计Count
- BZOJ 1036 [ZJOI2008]树的统计Count
- bzoj 1036 [ZJOI2008]树的统计Count
- 【bzoj】1036: [ZJOI2008]树的统计Count
- [BZOJ]1036: [ZJOI2008]树的统计Count
- BZOJ 1036 [ZJOI2008] 树的统计Count
- BZOJ 1036: [ZJOI2008]树的统计Count
- BZOJ 1036 [ZJOI2008]树的统计Count
- 【bzoj 1036】 [ZJOI2008]树的统计Count
- [BZOJ 1036]树的统计Count
- C# 线程同步(6)- 读写锁 ReaderWriterLock
- 简单系统托盘类
- RadioGroup的点击事件
- java加密技术--base64
- 多种流媒体开发复杂度对比
- BZOJ-1036-树的统计Count
- iOS库.a与.framework
- 微信公众平台开发之用数据库实现多图文回复-php(四)
- hdu4734---F(x)(数位dp)
- sort 用法最简单到自定义comp
- IP地址、子网掩码详解
- Installing Apache Nutch on Centos 6
- ArcGIS教程:了解连通性
- IOS之UIWebView的使用