摘要：
链接：https://www.luogu.org/problemnew/show/P4513 思路： 很基础的区间合并，开四个数组： num： 区间数字的和 lsum：从左端点起最大连续字段和 rsum：从右端点起最大连续字段和 sum：区间最大连续字段和 然后按照以前合并的思路合并下就完事了。 好 阅读全文
摘要：
链接：https://loj.ac/problem/2230 思路： 设立siz数组保存虚点信息，sum表示总信息 维护子树信息link操作和access操作需要进行一些改动 可参考博客：https://www.cnblogs.com/GXZlegend/p/7061458.html 实现代码; 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P1501 题面： 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4736 题面： 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了！” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望！” 只见 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2816 题面： http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf 思路： 因为c很小，我们可以建c棵树，然后跑LCT。 实现代码： 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2157 题面; 2157: 旅游 Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3669 题面： 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2049 题面： 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 题面： 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3282 题面： 3282: Tree Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。 操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ）， 阅读全文