随笔分类 -  树链剖分

LOJ10141染色
摘要:SDOI 2011 染色 给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色; 询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。 请你写一个程序依次完成操作。 阅读全文

posted @ 2019-03-05 20:59 gryzy 阅读(414) 评论(0) 推荐(0) 编辑

LOJ2195 旅行
摘要:LOJ2195 旅行 题目描述S 国有 N 个城市,编号从 1 到 N。城市间用 N-1 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教,S 国境内总共有 c 种不同的宗教。 阅读全文

posted @ 2019-03-05 19:48 gryzy 阅读(224) 评论(0) 推荐(0) 编辑

LOJ2130软件包
摘要:题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fe 阅读全文

posted @ 2019-03-02 09:40 gryzy 阅读(189) 评论(0) 推荐(0) 编辑

LOJ2125
摘要:LOJ2125 树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树有点权。然后有 M 个操作,分为三种: 把某个节点 x 的点权增加 aa 。 把某个节点 x 为根的子树中所有点的点权都增加 a 。 询问某个节点 x 到根的路径中所有点的点权和。 题目描述 有一棵点数为 N 的树,以点 阅读全文

posted @ 2019-03-01 10:14 gryzy 阅读(105) 评论(0) 推荐(0) 编辑

LOJ10138
摘要:ZJOI 2008 树上的统计 一树上有 n 个节点,编号分别为 1 到 n,每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作: CHANGE u t :把节点 u 权值改为t; QMAX u v :询问点 u 到点 v 路径上的节点的最大权值; QSUM u v :询问点  阅读全文

posted @ 2019-02-28 14:20 gryzy 阅读(144) 评论(0) 推荐(0) 编辑

QTREE----树剖
摘要:题目内容: ———————————————————————————————————————————————————— Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Subm 阅读全文

posted @ 2016-10-27 08:37 gryzy 阅读(347) 评论(0) 推荐(0) 编辑

导航

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