随笔分类 - 数据结构-------树链剖分
摘要：$ \color{ 0066ff}{ 题目描述 }$ M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N 1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的
阅读全文
摘要：树链剖分 对于一棵确定的树，如果我们要维护它的子树信息，链上的信息，树剖再合适不过了 树剖，即对一棵树进行剖分，把点，边划分在不同的集合，来优化 先给出一些定义 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 疯狂科学家Mike培养了一颗有根树，由n个节点组成。每个节点是一个要么装满水要么为空的贮水容器. 树的节点用1~n编号，其中根节点为1.对于每个节点的容器，其子节点的容器均在这一容器下方，并且每个节点都由一根可以向下流水的管道与其子节点连接. M
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] define LL long l
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ $\color{ 0066ff}{输入格式}$ $\color{ 0066ff}{输出格式}$ 对于每个询问操作，输出一行答案。 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 00
阅读全文
摘要：$\color{ 0066ff}{题 目 描 述}$ Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N 1条树枝，但
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian
阅读全文
摘要：$\color{ 0066ff}{题目描述}$ 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的
阅读全文
浙公网安备 33010602011771号