摘要：
题目描述 某大学有 nn 个职员，编号为 1\ldots n1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无 阅读全文
摘要：
题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有 NN 个节点，其中节点 00 是根节点，每个节点 uu 的父亲记为 fa[u]fa[u]，保证有 fa[u] < u 阅读全文
摘要：
题目描述 一棵树上有 nn 个节点，编号分别为 11 到 nn，每个节点都有一个权值 ww。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点 uu 的权值改为 tt。 II. QMAX u v: 询问从点 uu 到点 vv 的路径上的节点的最大权值。 III 阅读全文
摘要：
题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树 阅读全文
摘要：
题目描述 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 11 ，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 11 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖 阅读全文
摘要：
题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的kk 次方和，而且每次的kk 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ 输入格式 阅读全文
摘要：
题意： FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要 阅读全文
摘要：
题意： 给出一棵n个节点的树，有m个操作，操作为将一条路径上的边权加一或询问某条边的权值。 题解： 树链剖分只能解决点权，面对边权的问题，我们可以将边权用它的儿子节点的点权存储，这样在修改和查询的时候跳过两个点的LCA，即可实现边权的修改。 #include<bits/stdc++.h> using 阅读全文
摘要：
#include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1 int compare(string str1 阅读全文
摘要：
题目描述 神牛有很多...当然...每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛，神牛甲和神牛乙。新入学的 nn 位同学们早已耳闻他们的神话。 所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过 mm。另外， 阅读全文
摘要：
题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了 nn 棵樱花树，每棵都有美学值 C_iCi。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 A_iAi 遍，一种樱花树可以看无数遍。但是看每棵 阅读全文