袋鼠与蒟蒻

小白逛森林公园Description　　小新经常陪小白去公园玩，也就是所谓的遛狗啦……在小新家附近有n个公园，这些公园通过一些路径相连，并保证每两个公园之间有且仅有一条通路相连（也就是说这是一棵树），小白早就看花了眼，自己也不清楚该去哪些公园玩了。 　　小白对每个公园都有一个评价（可正可负），并且它只会让小新做两件事：　　1. 询问公园a到公园b路径上最大连续公园的

【BZOJ2631】treeDescription　　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：　　+ u v c：将u到v的路径上的点的权值都加上自然数c；　　- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；　　* u v c：将u到v的路径上的点的权值都乘上自然数c；　　/ u ...

【BZOJ3091】城市旅行DescriptionInputOutputSample Input4 51 3 2 51 21 32 44 2 41 2 42 3 43 1 4 14 1 4                                                                                                          ...

 这个东西欠了很久了(博客也停了很久了)这篇博文不负责讲解Lct的基础知识（太麻烦）所以有需要的同学可以看这里PART 1 我们首先给一个模板struct Splay{    int F,s[2],rev;    int val,sum;    inline void NewNode(int fa,int x){        F=fa; s[0]=s[1]=rev=...