zyf2000

纵然相思入骨，纵然万劫不复。我也只愿你眉眼如初，风华如故。

过程和结局都有了、再去纠缠、连自己都觉得贪婪。

forgetting someone doesn’t mean never think of him, but thinking of him with a calm heart.

题目描述传送门 题意：首先给出一个无向图。每一次询问向这个图里加一条边，求加了这条边之后图中的桥的个数。题解首先tarjan将所有的双连通分量缩成一个点，形成一棵树，每一条树边都是桥边。每连一条边实际上是将这条树链上的所有边都变成非桥边。可以用树链剖分来实现。代码#include<iostream>#include<cstring>#include<cstdio>using namespac

Good start, no patient and tolerant, bear no satisfactory fruit.再好的开始，没有恒久的忍耐和包容，也结不出圆满的果实。

时光没有教会我任何东西，却教会了我不要轻易去相信童话。

题解传送门题解lca+树链剖分裸题代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 500005#define sz 19int n,m,x,y,r,now,dfs_clock,a[N];int tot

我真怕，怕这块土地到处是善的堆垒，挤走了美的踪影。

题目描述传送门题解题如其名代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 500005int n,m,dfs_clock;int tot,point[N],nxt[N*2],v[N*2];int si

题目描述传送门题目大意： 给出一棵包含N个节点的树，设每条边一开始的边权为0，现在有两种操作： 1）给出参数U,V,C，表示把U与V之间的路径上的边权变成C（保证C≥0） 2）给出参数U,V,C，表示把U与V之间的路径上的边权加上max(C,路径上边权最小值的相反数)。 你需要统计出每次一操作过后树中边权为0的边有多少条。题解线段树维护区间最小值，区间最小值的个数，区间中为0的数的个数

A true friend is someone who accepts your past, supports your present and encourages your future.

The world is not so perfect. what do you want to get what you have to lose.

不论结局好坏，你不能从我的世界消失。

若是有能笑着逝去的人生，该多好。

不断RE的悲伤。。。

如果、不幸福，如果、不快乐，那就放手吧。如果、舍不得、放不下，那就痛苦吧。

又有谁曾在意过他的存在。

水边让我们享受脱离长辈怀抱的远行刺激，山地让我们体验回归祖先居所的悠悠厚味。

只要历史不阻断，时间不到退，一切都会衰老。

寂寞只是一场华丽的虚张声势。

那些上演着繁华不肯谢幕的年华里开出一朵地老天荒的花。

乱世繁华，只为你倾尽天下；苍水蒹葭，只为你归田卸甲。

题目描述传送门题目大意：n个点的一棵树，有m个骑士，每个骑士居住在n个点中的一个，有一个武力值fi，有三种操作： 1 x y 询问居住在树链x-y上前k大的骑士的武力值 2 x y 编号为x的骑士居住地改为y 3 x y 编号为x的骑士武力值改为y题解k比较小 树链剖分，对线段树中的底层节点维护一个multiset，维护所有居住在这个点的骑士的武力值，然后线段树中的每一个点开一个结构体