摘要：题目大意 “将世界终结前最后的画面，深深刻印进死水般的心海.” 祈愿没有得到回应，雷声冲破云霄，正在祈愿的洛天依受到了极大的打击。 洛天依叹了口气，说:”看来这个世界正如我之前所说的一样，早已失去一切生机” 你沉默了下来，没有说什么话，只是静静地坐在洛天依的身旁，一同观赏这末日之景. 天空被云朵覆盖 阅读全文

摘要：题目 分析 注意注意：码农题一道，打之前做好心理准备。 对于操作1、2，修改或查询 x 到 y 的路径，显然 "树链剖分" 。 对于操作2，我们将 x 到 y 的路径分为 x 到 lca(x,y) 和 lca(x,y) 到 y 两部分。 对于第一部分的某个点i，设它到 y 的距离为s，那么 s=de 阅读全文

摘要：题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的 阅读全文

摘要：题目 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个 阅读全文