摘要：[Luogu 4231] 三步必杀 经某大佬的建议，蒟蒻去做了一下这道题，本人觉得这道题很有价值。 题意概括： 给定n个柱子，m次操作，每次操作会对l-r区间的损失度呈等差序列增加 （已给定对l增加的损失度s和对r增加的损失度e)求在m次操作后n根柱子损失度的异或和与最大值。 思路： 一开始想了很久 阅读全文

摘要：链式前向星实质为数组模拟链表。 不妨设有n个顶点，m条边，首先为每条边编号为0~m-1. 对每个顶点的一条边定义一个三元数组（to,w,next)。其中to为该边的终点，w为该边的权值，next为以该顶点出发的另一条边的编号，那如何从顶点找到对应边的编号呢，这时就引入了head数组，head为以该顶 阅读全文