随笔分类 -  线段树

上一页 1 2 3
常州模拟赛d3t3 两只怪物心心相印
摘要：题目背景 从前我是一位无名的旅人，旅途中我得到了某样东西：贤者之石。我因此得到悠久的时光和漂泊的生命。1897年冬天，我一时兴起舍弃了旅人的生活。 贤者之石创造出来的，是货真价实的黄金。我的名声传遍了整个国家。 题目描述 炼金术的要素，是炼金树和贤者之石。 炼金树是一棵含有n个节点的无根树，树上一共 阅读全文
posted @ 2017-08-24 15:53 zbtrs 阅读(594) 评论(0) 推荐(0)
noip2016 天天爱跑步
摘要：分析：这道题真心烦啊，是我做过noip真题中难度最高的一道了，到今天为止才把noip2016的坑给填满.暴力的话前60分应该是可以拿满的，后40分还是很有难度的. 定义：每个人的起点、终点：s,t;深度:deep[i];观察员出现时间：w[i]; 首先，树上两个点的最短路径肯定要经过LCA,那么对于 阅读全文
posted @ 2017-08-22 11:27 zbtrs 阅读(338) 评论(0) 推荐(0)
2017.8.14 树的基础运用课的小结
摘要：一、知识点 1.树的结构：由n个点n-1条边组成的图，比较常见的是二叉树. 2.树的遍历：分为前序遍历、中序遍历和后序遍历，前序遍历的访问顺序：中左右。中序遍历的访问顺序：左中右。后序遍历的访问顺序：左右中。 3.DFS 序：将一棵树按照前序遍历得到的给每个节点编号的一种顺序,它可以将一棵子树变成一 阅读全文
posted @ 2017-08-14 23:33 zbtrs 阅读(338) 评论(0) 推荐(0)
codevs1690 开关灯
摘要：1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1690 开关灯 USACO 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-06-25 14:20 zbtrs 阅读(230) 评论(0) 推荐(0)
洛谷P3372 【模板】线段树 1
摘要：P3372 【模板】线段树 1 153通过 525提交 题目提供者HansBug 标签 难度普及+/提高 提交 讨论 题解 最新讨论 【模板】线段树1(AAAAAAAAA… 【模板】线段树1 洛谷评测机出问题了吗？ 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 阅读全文
posted @ 2016-10-23 18:19 zbtrs 阅读(293) 评论(0) 推荐(0)
洛谷P3373 【模板】线段树 2
摘要：P3373 【模板】线段树 2 47通过 186提交 题目提供者HansBug 标签 难度提高+/省选- 提交 讨论 题解 最新讨论 为啥WA（TAT） 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输 阅读全文
posted @ 2016-10-23 18:10 zbtrs 阅读(570) 评论(0) 推荐(0)
bzoj1798 [Ahoi2009]Seq 维护序列seq
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2016-09-10 17:23 zbtrs 阅读(861) 评论(0) 推荐(1)
洛谷P1198 [JSOI2008]最大数
摘要：P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 267通过 1.2K提交 题目提供者该用户不存在 标签线段树各省省选 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 WA80的戳这QwQ BZOJ都过了，洛谷竟然过不了 阅读全文
posted @ 2016-09-07 21:32 zbtrs 阅读(656) 评论(0) 推荐(0)

上一页 1 2 3