-
SSOJ2623软件包管理器（NOI2015）
分类：树链剖分 日期：12-18题目大意：已知软件依赖关系，linux系统中使用yum或者apt-get安装卸载1个软件，会对多少个软件产生影响？ 题目描述 Linux用户和OSX用户一定对软件包管...
围观：2437+ | 抢沙发
-
SSOJ2619树的统计（ZJOI2008）
分类：树链剖分 日期：12-16题目大意：一棵树，每一个结点有一个权值，现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点，编号分别为1到n，每...
围观：2540+ | 抢沙发
-
洛谷P3384【模板】树链剖分
分类：树链剖分 日期：12-13题目大意：一棵树，请实现两点之间的最短路径上的结点加数、求和以及子树上的结点加数、求和操作。 题目描述 如题，已知一棵包含N个结点的树（连通且无环）...
围观：2628+ | 抢沙发
-
SSOJ2294种草地
分类：树链剖分 日期：12-08题目大意：n个牧场有n-1条双向道路，现在需要在两个牧场之间的道路种草，请在种草前后回答某条道路有多少棵草？ 题目描述 农夫约翰有N块贫瘠的牧场(2 &...
围观：4664+ | 抢沙发
原来是这样用的 😉