要打mul和add的lct50000+的mod用unsigned int好了TAT（坑爹没打pc('\n');（静态）调了好久，样例竟然只输出一个，orz，也不提示PE T_T） 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-05-12 01:36:49
阅读次数：
160
题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
2631: treeTime Limit:30 SecMemory Limit:128 MBSubmit:1486Solved:515[Submit][Status]Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到...
分类：
其他好文 时间：
2014-08-30 21:38:10
阅读次数：
441
