摘要:
解题思路:看到题目,经典的区间查询+区间修改,我们用线段树维护一段区间的最小值…… 阅读全文
![](https://i.im5i.com/2021/01/21/Qf8y1.jpg)
摘要:
题目链接: 传送门 题意:Pudge对装备钩子进行若干次的强化,强化分为三种分别对应的价值是1,2,3,在经历过若干次操作后,输出钩子对应的总价值,每次强化都是对钩子进行区间修改 解题思路:在明白了题意后,我们的线段树只需要维护一个区间的和值,然后每次操作的时候,lazy数组标记每次更改的区间,在查 阅读全文
摘要:
阅读全文
![](https://i.im5i.com/2021/01/21/QfYK5.jpg)