线段树
关注
分享
扫一扫
文章平均质量分 59
lingyan_BVB
这个作者很懒，什么都没留下…
展开
-
ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps
题目链接：https://nanti.jisuanke.com/t/30996题目大意：每个房间有一定的灯，每个月买m个灯泡，每次选择从左往右第一个灯数比手上的灯泡数少的房间，将这个房间的所有灯泡换掉。然后q次询问，每次询问第k个月结束以后已经换好了几个房间和手上还有几个灯泡。我的解法是用一个线段树维护区间最小值来用logn的复杂度找从左往右第一个灯数比手上的灯泡数少的房间，并更新这个房间...原创 2018-09-12 20:49:54 · 241 阅读 · 0 评论 -
2018CCPC网络赛1010 HDU6447 YJJ's Salesman（线段树 + DP + 离散化）
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description YJJ is a salesman who has traveled through western country. YJ...原创 2018-08-27 09:04:18 · 387 阅读 · 0 评论 -
POJ2796/小C的数学问题 单调栈/线段树+分治
问题 J: 小C的数学问题时间限制: 1 Sec内存限制: 128 MB题目描述小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。请你帮他解决这个问题。有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么，...原创 2019-04-06 10:52:15 · 353 阅读 · 0 评论