题意：给定一棵树，树上每个点有权值和类型。支持：修改某个点的类型；修改某个点的权值；询问某条链上某个类型的点的和/最大值。点数/类型数/询问数<=100000. 分析： 树链剖分，对每个类型的点建立线段树（动态开点）。 note: 忘记写t_query返回值调半天…… 莫名其妙地1A 代码： ...
分类：
其他好文 时间：
2018-03-01 23:42:25
阅读次数：
310
3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2801 Solved: 1210 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N 1条双向道路 ...
分类：
其他好文 时间：
2018-02-27 23:29:27
阅读次数：
163
题目 S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和 ...
分类：
其他好文 时间：
2018-01-21 10:56:35
阅读次数：
150
3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2640 Solved: 1142[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，... ...
分类：
其他好文 时间：
2017-12-19 01:33:33
阅读次数：
153
题解： 这一道题目和模板的差别在于这一刀题目还有一个信仰 如果没有信仰，那么就是模板 然后考虑对于每一个信仰，我们都建立一颗线段树 注意要动态开点 所以要数组多开大一些 代码： ...
分类：
其他好文 时间：
2017-12-06 21:41:01
阅读次数：
105
3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 850 Solved: 433 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接 ...
分类：
其他好文 时间：
2017-07-26 17:37:50
阅读次数：
173
题目传送门 题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。 节点类别与权值会改变。 解题思路：考虑对每一个类别开一棵线段树，动态开点，可以写指针，也可以开数组写链表，然后剩下的就是树剖的东西了。我写的是指针，跑的略慢一 ...
分类：
其他好文 时间：
2017-04-30 18:30:11
阅读次数：
211
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表 各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避 ...
分类：
其他好文 时间：
2017-03-26 21:08:16
阅读次数：
221
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 ...
分类：
其他好文 时间：
2016-12-27 01:22:45
阅读次数：
240
题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰 ...
分类：
其他好文 时间：
2016-12-17 11:38:07
阅读次数：
276
