树链剖分
文章平均质量分 91
keshuqi
C++开发师
展开
-
bzoj1036 [ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 12646 Solved: 5085 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作原创 2016-07-17 22:56:57 · 323 阅读 · 0 评论 -
bzoj4034: [HAOI2015]T2
4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2684 Solved: 843 Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中原创 2016-07-18 19:59:57 · 333 阅读 · 0 评论 -
bzoj4196[NOI2015]软件包管理器
4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1168 Solved: 672 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(原创 2016-07-19 18:22:10 · 464 阅读 · 0 评论 -
浅谈树链剖分(每日不间断更新中)
浅谈树链剖分 by ksq2013,参考蒋一瑶ppt [简介]:树链剖分就是把一棵树(可以是多叉树)转化成多条链,然后用各种数据结构进行维护,复杂度是O(log2 n)❶,树链剖分的问题中树的路径一般赋有边权。[剖分依据]:方法大致有两种,其一是随机化剖分,其二是启发式剖分,我学习启发式剖分,以树上路径“轻”、“重”作为估价标准,也就是轻重链剖分。[剖分步骤]:1)将树中的原创 2016-07-17 12:18:10 · 1089 阅读 · 0 评论