摘要: 问题 C: 牧场行走 题目描述 农场主奶牛有N个约翰,被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头约翰在第i块牧场吃草。 这n块土地被n-1条路连接。 约翰可以在路上行走,第i条路连接第Ai,Bi块牧场,第i条路的长度是Li这些路被安排成任意两个约翰都可以通过这些路到达的情况,所以说这 阅读全文
posted @ 2017-09-02 20:56 Beginner_llg 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 问题 D: 【模板】线段树1 题目描述 给定一个无序数列,有四种操作: 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值; 4.查询一段区间内的最小值; 给定一个无序数列,有四种操作: 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值; 4 阅读全文
posted @ 2017-09-02 20:39 Beginner_llg 阅读(228) 评论(0) 推荐(0) 编辑
摘要: set的含义是集合,其中的元素都是排好序的,支持插入、删除和查找,一定程度上可以替代平衡树,set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同。 来自zz的模板题 代码如下: 阅读全文
posted @ 2017-09-02 20:15 Beginner_llg 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-09-02 15:12 Beginner_llg 阅读(194) 评论(0) 推荐(0) 编辑