随笔分类 - 树链剖分
摘要:P2106 - 【NOI2015】软件包管理器 Description 你决定设计你自己的软件包管理器。不可避免的,你要解决软件包之间的依赖关系。如果A依赖B,那么安装A之前需安装B,卸载B之前须卸载A。0号软件包不依赖任何软件包。依赖关系不存在环(包括自环)。 你的任务是,求出每次安装、删除操作会
阅读全文
摘要:P2320 - 【长郡模拟赛】数据结构练习 Description 费了一番功夫,神犇 CJK 终于完成了前三道题目。“不错,不愧是新一代神犇 啊!” JesseLiu 满意地说道,“不过,你在算法方面的功底固然不错。对于数据结 构的运用,你又掌握地如何呢?” 听到“数据结构”这四个字,就连身为神犇
阅读全文
摘要:P1457 - 【HAOI2015】树上操作 Description 有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种: 操作1:把某个节点x的点权增加a。 操作2:把某个节点x为根的子树中所有点的点权都增加a。 操作3:询问某个节点x到根的路径中所有点的点权和。 Descri
阅读全文
摘要:P1424 - [POJ3237]树的维护 Description 给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一: CHANGE i v:将第i条边的权值改成v。 NEGATE a b:将点a到点b路径
阅读全文