一直以为自己当时是TLE了，但是再看发现居然WA？ 然后把数组扩大一倍，就A掉了。QaQ 没什么好说的。一段路径分成两段考虑，上升的一段深度+时间是定值，下降的一段深度-时间是定值，然后打标记统计即可。 发现大概是统计数组因为深度+时间太大炸掉了。 现在想想，当时没有对拍，真是后怕。 ...
分类：
其他好文 时间：
2017-03-30 17:38:23
阅读次数：
901
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-03-30 00:06:00
阅读次数：
233
P1424 - [POJ3237]树的维护 P1424 - [POJ3237]树的维护 Description 给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一： CHANGE i v：将第i条边的权值改成 ...
分类：
其他好文 时间：
2017-03-26 14:33:10
阅读次数：
203
Description 一棵树有黑白点，求最近黑点祖先。 Solution 树链剖分。 我居然敲了15min? Code ...
分类：
其他好文 时间：
2017-03-24 00:42:07
阅读次数：
244
题意： 一张图，删除边，求两点之间的割边数量。保证任意时刻图连通 任求一棵生成树，只有树边可能是割边 时间倒流，加入一条边，就是两点路径上的边都不可能是割边，区间覆盖... 然后本题需要把边哈希一下，手写哈希比map快很多 貌似还有一种不用树剖的做法，不管了 ...
分类：
其他好文 时间：
2017-03-22 01:03:44
阅读次数：
240
练一练cdq分治 需要熟练的东西：堆，树链剖分，tarjan及其它一些图论算法，网络流，kmp，字符串哈希，线段树主席树，树状数组 需要学的东西：lct，后缀数组，AC自动机，平衡树 ...
分类：
其他好文 时间：
2017-03-16 20:37:58
阅读次数：
136
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2017-03-14 22:45:22
阅读次数：
254
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x ...
分类：
其他好文 时间：
2017-03-13 15:12:02
阅读次数：
240
有换根的树链剖分的裸题. 在换根的时候注意讨论. 注意数据范围要开unsigned int或longlong ...
分类：
其他好文 时间：
2017-03-13 12:40:00
阅读次数：
166
传送门 题意： 多次询问，求最长链最短链链总长 煞笔$DP$记录$d,c,f,g$ $MD$该死拍了一下午没问题然后交上去就$T$ 然后发现树链剖分写成$size[v]+=size[u]$ 我想知道我随机生成的大数据是怎么跑过去的！！！！！！！！ ...
分类：
其他好文 时间：
2017-03-09 18:30:07
阅读次数：
179
