摘要: "题目蓝链" Solution 这道题我们可以先开一颗线段树来维护一下每一个角色距离升级还需的经验,这棵线段树只需要支持查询区间的$min$就可以了。如果当前区间的$min$小于$0$,就说明当前的区间存在角色需要升级,我们就直接暴力递归子树,把所有该升级的角色升级。对于单点修改操作,我们就直接单独 阅读全文
posted @ 2018-09-19 22:16 xunzhen 阅读(134) 评论(0) 推荐(0) 编辑
摘要: "题目蓝链" Solution 首先要预处理出每一个位置的上一个与当前位置的数相同的位置,然后就可以利用它求出$pos[i]$,表示以第$i$个数为结尾的最长完美序列的起始位置。然后就可以求出每一个位置往前最多可以选多少个数,我们用RMQ来维护一下这个东西 询问的时候,由于$pos$单调不降,直接在 阅读全文
posted @ 2018-09-19 09:26 xunzhen 阅读(274) 评论(0) 推荐(0) 编辑