当前位置：首页 > 标签 > 树链剖分
  • GDKOI2021普及组Day2C我的世界

    GDKOI2021普及组Day2C我的世界

    分类：树上倍增   日期：02-03

    题目大意：n个结点的树，两点之间的花费是多少？如果所有边权都是8倍，可以将中间某一段路(x->y)改为原来花费的1倍，但需要花费px+py进行中转，最小花费是...

    围观：2544+ | 抢沙发
  • SSOJ2623软件包管理器（NOI2015）

    SSOJ2623软件包管理器（NOI2015）

    分类：树链剖分   日期：12-18

    题目大意：已知软件依赖关系，linux系统中使用yum或者apt-get安装卸载1个软件，会对多少个软件产生影响？ 题目描述 Linux用户和OSX用户一定对软件包管...

    围观：2415+ | 抢沙发
  • SSOJ2619树的统计（ZJOI2008）

    SSOJ2619树的统计（ZJOI2008）

    分类：树链剖分   日期：12-16

    题目大意：一棵树，每一个结点有一个权值，现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点，编号分别为1到n，每...

    围观：2527+ | 抢沙发
  • 洛谷P3384【模板】树链剖分

    洛谷P3384【模板】树链剖分

    分类：树链剖分   日期：12-13

    题目大意：一棵树，请实现两点之间的最短路径上的结点加数、求和以及子树上的结点加数、求和操作。 题目描述 如题，已知一棵包含N个结点的树（连通且无环）...

    围观：2601+ | 抢沙发
  • SSOJ2294种草地

    SSOJ2294种草地

    分类：树链剖分   日期：12-08

    题目大意：n个牧场有n-1条双向道路，现在需要在两个牧场之间的道路种草，请在种草前后回答某条道路有多少棵草？ 题目描述 农夫约翰有N块贫瘠的牧场(2 &...

    围观：4651+ | 抢沙发
  • SSOJ2594公交线路统计

    SSOJ2594公交线路统计

    分类：差分   日期：12-07

    题目大意：n个城市有n-1条道路相连（一棵树），有m条公交线路（都是两个城市之间的最短路），请问每条道路上分别有多少条公交线路？ 输入 第一行：2个整数n...

    围观：2967+ | 抢沙发