摘要：
题目描述 在 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 遍，一种樱花树可以看无数遍。但是看每棵 阅读全文