随笔分类 -  树链剖分

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

点击右上角即可分享
微信分享提示