随笔分类 - 数据结构——线段树
摘要：https://www.luogu.org/problem/show?pid=1600 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连
阅读全文
摘要：约瑟夫问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 范围：10^6 http://noi.openjudge.cn/ch0302/1748/ 范围：30 http://codevs.cn/problem/1
阅读全文
摘要：2017.3.24 T1 最大子段和 http://codevs.cn/problem/3981/ 初做：2017.2.1 time:2576ms memory：22MB http://www.cnblogs.com/TheRoadToTheGold/p/6360224.html 现在：2017.3
阅读全文
摘要：Matrix http://poj.org/problem?id=2155 Time Limit: 3000MS Memory Limit: 65536K Description Given an N*N matrix A, whose elements are either 0 or 1. A[i
阅读全文
摘要：codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 时间限制: 1 s 空间限制: 128000 KB codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛
阅读全文
摘要：codevs 3342 绿色通道 http://codevs.cn/problem/3342/ 难度等级：黄金 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最
阅读全文
摘要：Dylans loves tree http://acm.hdu.edu.cn/showproblem.php?pid=5274 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Pr
阅读全文
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K http://poj.org/problem?id=2763 Description After their royal wedding, Jiajia and Wind hid away
阅读全文
摘要：洛谷 P3313 [SDOI2014]旅行 https://www.luogu.org/problem/show?pid=3313 题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地
阅读全文
摘要：染色 http://codevs.cn/problem/1566/ https://www.luogu.org/problem/show?pid=2486 省队选拔赛山东 时间限制: 2 s 空间限制: 256000 KB 染色 http://codevs.cn/problem/1566/ http
阅读全文
摘要：4621 [NOI2015]软件包管理器 题目等级 : 钻石 Diamond 4621 [NOI2015]软件包管理器 4621 [NOI2015]软件包管理器 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目描述 Descriptio
阅读全文
摘要：Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3966 Proble
阅读全文
摘要：codves 3044 矩形面积求并 题目等级 : 钻石 Diamond codves 3044 矩形面积求并 codves 3044 矩形面积求并 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目描述 Description 输入n个
阅读全文
摘要：2421 序列操作 http://codevs.cn/problem/2421/ 2010年省队选拔赛四川 2421 序列操作 http://codevs.cn/problem/2421/ 2010年省队选拔赛四川 2421 序列操作 http://codevs.cn/problem/2421/ 2
阅读全文
摘要：codevs 2000 楼房重建 http://codevs.cn/problem/2000/ 2012年 题目等级 : 大师 Master codevs 2000 楼房重建 http://codevs.cn/problem/2000/ 2012年 codevs 2000 楼房重建 http://c
阅读全文
摘要：P2894 [USACO08FEB]酒店Hotel https://www.luogu.org/problem/show?pid=2894 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enr
阅读全文
摘要：3981 动态最大子段和 http://codevs.cn/problem/3981/ 题目等级 : 钻石 Diamond 3981 动态最大子段和 3981 动态最大子段和 http://codevs.cn/problem/3981/ 题目等级 : 钻石 Diamond http://codevs
阅读全文
摘要：数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有
阅读全文