非常好的一篇博客(LCT) 题解来源(LCT) 先抄了一遍板子【注意数据范围】 ...
分类：
其他好文 时间：
2018-05-23 23:35:46
阅读次数：
193
大概是模板题中的一个吧，标记维护同BZOJ1798 一开始把读入用的字符串声明成s楞是没发现，编译可以过而且没有warning...... 很走心地用long long，但在BZOJ上用unsigned才过得了 ...
分类：
其他好文 时间：
2017-12-24 16:51:00
阅读次数：
149
这个题一看就是裸地LCT嘛，但是我wa了好几遍，这秘制标记...... 注意事项：I.*对+有贡献 II.先下传*再下传+（因为我们已经维护了+，不能再让*对+产生贡献）III.维护+用到size ...
分类：
其他好文 时间：
2017-07-12 19:57:12
阅读次数：
155
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了 据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI ...
分类：
其他好文 时间：
2017-05-02 14:04:52
阅读次数：
236
题目不难理解，模型也就是比较经典的LCT； 但需要注意乘法标记和加法标记的下传。 （我难道会告诉你我因此wa了4，5遍吗?）； ...
分类：
其他好文 时间：
2017-01-20 17:57:58
阅读次数：
189
传送门 AC的有些艰难，为了学这个下标传递先去水了这道题，其实会了下标传递这就是个LCT模板题.. 不过LCT还是比较容易写崩，数据结构毁一生 另外，怎么动态求$node_a$到$node_b$的路径？ 先把$node_b$提到树根，然后打通$node_a$到$root$的路径，再把$node_a$ ...
分类：
其他好文 时间：
2016-09-16 14:09:33
阅读次数：
198
2016-06-01 08:50:36 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2631 注意加和乘的标记下传问题。 还有就是split后，要分清x和y哪个是祖先。 pushup在access和rotate后都要进行。 这题还卡常数，开l ...
分类：
其他好文 时间：
2016-06-01 09:13:44
阅读次数：
275
终于学了LCT惹qwq (看的板是黄学长的orzzzT了很久发现窝开了个ch[MaxN][0] ，这都能编译过? 1 #include 2 #include 3 #include 4 #include 5 #define mod 51061 6 #define MaxN 1000...
分类：
其他好文 时间：
2016-01-18 19:08:16
阅读次数：
227
本博客主要讲述了BZOJ2361这题的解法和注意事项，并分享了代码
分类：
其他好文 时间：
2016-01-16 16:22:46
阅读次数：
208
Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：
+ u v c：将u到v的路径上的点的权值都加上自然数c；
- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；
* u v c：将u到v的路径上的点的权值都乘上自然数c；
/ u v：询问u到v的路径上的点的权值...
分类：
其他好文 时间：
2015-08-17 12:07:08
阅读次数：
183
