会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MangataTS
新随笔
联系
订阅
管理
随笔分类 -
线段树
POJ2750 Potted Flower (线段树+动态规划)
摘要:
题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大……
阅读全文
posted @
2021-01-18 21:06
MangataTS
阅读(79)
评论(0)
推荐(0)
编辑
FJUT 借教室 (线段树区间查询+区间修改)
摘要:
解题思路:看到题目,经典的区间查询+区间修改,我们用线段树维护一段区间的最小值……
阅读全文
posted @
2021-01-17 22:22
MangataTS
阅读(65)
评论(0)
推荐(0)
编辑
HDU 1698 Just a Hook (线段树区间修改+区间查询)
摘要:题目链接: 传送门 题意:Pudge对装备钩子进行若干次的强化,强化分为三种分别对应的价值是1,2,3,在经历过若干次操作后,输出钩子对应的总价值,每次强化都是对钩子进行区间修改 解题思路:在明白了题意后,我们的线段树只需要维护一个区间的和值,然后每次操作的时候,lazy数组标记每次更改的区间,在查
阅读全文
posted @
2021-01-17 21:52
MangataTS
阅读(51)
评论(0)
推荐(0)
编辑
HDU1754 I Hate It (线段树单点修改+区间查询)
摘要:
阅读全文
posted @
2021-01-17 21:28
MangataTS
阅读(71)
评论(0)
推荐(0)
编辑
公告