Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 ...
分类：
其他好文 时间：
2016-12-06 20:26:12
阅读次数：
213
离线后以宗教为第一关键字，操作时间为第二关键字排序。块状树，线下ac，线上tle……#include#include#include#include#includeusing namespace std;queueq;int f,c;inline void R(int &x){ c=0;f=1...
分类：
其他好文 时间：
2015-03-09 08:11:54
阅读次数：
203
题解：
开10W棵线段树，然后节点动态加。
天哪！！CFree竟然吞了我一个’&’符号。
恶心死了找了正经好一会。
代码：
#include
#include
#include
#include
#define N 101000
#define LOGN 20
#define ls s[note].l
#define rs s[note].r
#define inf 0x...
分类：
其他好文 时间：
2015-03-03 01:16:33
阅读次数：
576
题目大意：给定一棵树，每个点有一个权值和一个颜色，多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色相同的点的权值和以及权值最大值
每种颜色开一个线段树 动态开节点 每个点只建一条链 这样空间复杂度是O(nlogn)的
然后就正常树链剖分就行了
#include
#include
#include
#include
#include
#define M 100100
us...
分类：
其他好文 时间：
2014-12-18 12:01:17
阅读次数：
181
首先我们链剖一下。。。然后建立n棵线段树，分别维护n个不同颜色的信息。于是MLE 233其实发现线段树并不会开满的，于是只要动态开点即可。做完了。 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2014-12-01 22:17:23
阅读次数：
342
3531: [Sdoi2014]旅行Time Limit:20 SecMemory Limit:512 MBSubmit:333Solved:197[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市...
分类：
其他好文 时间：
2014-08-10 01:45:30
阅读次数：
378
3531: [Sdoi2014]旅行Time Limit: 20 SecMemory Limit: 512 MBSubmit: 323Solved: 192[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它...
分类：
其他好文 时间：
2014-07-02 00:57:14
阅读次数：
348
