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

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

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

    围观:1811+ | 抢沙发
  • SSOJ2623软件包管理器(NOI2015)

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

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

    围观:1755+ | 抢沙发
  • SSOJ2619树的统计(ZJOI2008)

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

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

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

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

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

    围观:1922+ | 抢沙发
  • SSOJ2294种草地

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

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

    围观:3296+ | 抢沙发
  • SSOJ2594公交线路统计

    分类:差分   日期:12-07

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

    围观:2268+ | 抢沙发