搜索关键字：动态节点线段树，搜索到1个结果！码迷,mamicode.com！

BZOJ 3531 SDOI 2014 旅行

题目大意给出一个树，树上每个节点有两个权值，分别是这个节点的宗教评级和这个节点信仰的宗教。多次修改这两个权值，每次询问树上路径上的点的同一个宗教的最大评级和评级和。思路不要想太多，每个宗教建立一颗线段树，空间开不下考虑一下动态节点线段树。之后在每个线段树上维护一下树链剖分就行了。你们想知道c的取值范围么？ [0,10^5] CODE#define _CRT_SECURE_...

分类：其他好文时间：2015-03-02 11:21:12 阅读次数：158

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)