树-链分治/动态链分治 - 随笔分类 - 露迭月

摘要：P2146 [NOI2015]软件包管理器题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Deb 阅读全文

posted @ 2018-06-29 22:02 露迭月阅读(163) 评论(0) 推荐(0)

洛谷 P2542 [AHOI2005]航线规划解题报告

摘要：P2542 [AHOI2005]航线规划题目描述对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间阅读全文

posted @ 2018-06-24 19:32 露迭月阅读(264) 评论(0) 推荐(0)

洛谷 P3313 [SDOI2014]旅行解题报告

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

posted @ 2018-06-17 20:09 露迭月阅读(264) 评论(0) 推荐(0)

洛谷 P3258 [JLOI2014]松鼠的新家解题报告

摘要：P3258 [JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指阅读全文

posted @ 2018-06-15 17:23 露迭月阅读(141) 评论(0) 推荐(0)

树链模板

摘要：``` include define ls id 1) const int N=100010; int max(int x,int y){return x y?x:y;} int min(int x,int y){return xmid) change(rs,l,r,delta); else cha 阅读全文

posted @ 2018-06-14 22:02 露迭月阅读(242) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 树-链分治/动态链分治

公告