ShadyPi的IT笔记

原题链接：https://www.luogu.com.cn/problem/P3178 树上操作 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入格式 第一行包含两个整数 N, M 。表示点数和操作数。 接下来一行 N 个整数，表示树中节点的初始权值。 接下来 N-1 行每行两个正整

原题链接：https://www.luogu.com.cn/problem/P2680 运输计划 题目背景 公元 204420442044 年，人类进入了宇宙纪元。 题目描述 公元 204420442044 年，人类进入了宇宙纪元。 L 国有 nnn 个星球，还有 n−1n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n−1n-1n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 uiu_iui​ 号星球沿最快的宇航

暂无链接 联盟(alliances) 【题目描述】 树国是一个有 n 个城市的国家，城市编号为 1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有 k 个帮派，编号为 1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。 当一些帮派结成联盟时，他们会更加强大，同时也更加危险。...

题目链接：https://www.luogu.org/problemnew/show/P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和...

模板链接：https://www.luogu.org/problemnew/show/P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和...