随笔分类 -  线段树

POJ2750 Potted Flower (线段树+动态规划)
摘要： 题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大…… 阅读全文
posted @ 2021-01-18 21:06 MangataTS 阅读(82) 评论(0) 推荐(0) 编辑
FJUT 借教室 (线段树区间查询+区间修改)
摘要： 解题思路:看到题目，经典的区间查询+区间修改，我们用线段树维护一段区间的最小值…… 阅读全文
posted @ 2021-01-17 22:22 MangataTS 阅读(66) 评论(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 阅读(72) 评论(0) 推荐(0) 编辑