摘要：
题面 Description 有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 Input 第一行两个整数N,M，表示点数和操作数。 阅读全文
摘要：
题面 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问 阅读全文
摘要：
题面 Description “大话西游” 是一个在中国非常流行的在线游戏， 由 NIE 公司开发和维护。 这个游戏来源于著名的小说《西游记》 和周星弛的电影， 游戏的背景故事充满奇幻色彩， 引人入胜。 游戏里面有很多片区域， 不同的区域由不同的统治者管辖， 其中有一个地方名叫“树国”，由一个妖怪控 阅读全文
摘要：
"题目自己到洛谷上去看" 题解 树链剖分模板题，以后再写详细的树链剖分（让我多做几道题） 先放代码，以后再补充详细的解释（留个坑） cpp include include include include include include using namespace std; define MAX 阅读全文