题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让人心情愉 ...
分类：
其他好文 时间：
2018-10-18 01:02:23
阅读次数：
169
【传送门：BZOJ3676】 简要题意： 给出一棵树，树上的边有权值（可正可负），对这棵树有5种操作： 1.SUM x y求出x点到y点所经过的边权和 2.MAX x y求出x点到y点所经过的边的最大边权 3.MIN x y求出x点到y点所经过的边的最小边权 4.C x y将输入的第x条边的边权改为 ...
分类：
其他好文 时间：
2018-03-01 14:59:38
阅读次数：
192
[题面戳我][1] Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。Ray 发现，有些桥 ...
分类：
其他好文 时间：
2018-01-02 23:32:41
阅读次数：
237
http://www.lydsy.com/JudgeOnline/problem.php?id=2157 在对树中数据进行改动的时候需要很多pushdown（具体操作见代码），不然会wa，大概原因和线段树区间修改需要很多pushup是一样的。 这个轻重链的方法特别好用，虽然第一次写树链剖分但是容易理 ...
分类：
其他好文 时间：
2017-11-05 12:20:39
阅读次数：
177
Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。Ray 发现，有些桥上可以看到美丽的景色 ...
分类：
其他好文 时间：
2017-06-14 02:43:30
阅读次数：
146
题目内容： Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉 ...
分类：
其他好文 时间：
2017-04-07 21:19:38
阅读次数：
136
模板T,SB的DMoon。。其实样例也是中国好样例。。。一开始不会复制，yangyang：找到“sample input”按住shift，按page down。。。。 1 #include <iostream> 2 #include <cstdio> 3 #define inf 0x7fffffff ...
分类：
其他好文 时间：
2016-03-29 19:19:17
阅读次数：
163
题目：2157: 旅游Time Limit:10 SecMemory Limit:259 MBSubmit:569Solved:310[Submit][Status][Discuss]DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间...
分类：
其他好文 时间：
2015-12-15 22:46:18
阅读次数：
334
这个应该也算裸的模板题吧。。主要是边权的问题，对于每条边u->v，我们可以新建一个节点代替他，把边的信息弄到新的点上，就变成u->x->v了。。。当然了这样的话要防止u和v这些没用的点影响到实际的结果。。。。这个可以初始化的时候解决话说如果写链剖的话也可以用这样的姿势，就不用像以前那样特判lca了。...
分类：
其他好文 时间：
2015-08-12 12:57:57
阅读次数：
122
又是lct裸题（据说暴力能过？）写着略蛋疼 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=200010; 10 11 int...
分类：
其他好文 时间：
2015-07-20 23:24:32
阅读次数：
176
