随笔分类 -  1.4 NOI.ac

摘要:"题目蓝链" Solution 这道题我一开始打挂了,因为我没有考虑反转会对修改也产生影响。我们可以考虑建立一颗线段树来维护,对于每一个点开一个标记,标记的每一个二进制为表示在当前子树的第几层会全部翻转。我们只需要在修改和查询的时候把这个标记$push\_down$一下就可以了 另外注意在修改操作的 阅读全文
posted @ 2018-09-29 14:51 xunzhen 阅读(213) 评论(0) 推荐(0)
摘要:"题目蓝链" Solution 这道题我们可以先开一颗线段树来维护一下每一个角色距离升级还需的经验,这棵线段树只需要支持查询区间的$min$就可以了。如果当前区间的$min$小于$0$,就说明当前的区间存在角色需要升级,我们就直接暴力递归子树,把所有该升级的角色升级。对于单点修改操作,我们就直接单独 阅读全文
posted @ 2018-09-19 22:16 xunzhen 阅读(151) 评论(0) 推荐(0)