- 博客(1)
- 收藏
- 关注
RSS订阅原创 本周刷水【2015.11.30～2015.12.6】
bzoj3489【可持久化线段树】 题目大意： 多组询问，每次查询一个区间中的只出现一次的数中的最大值，强制在线。 题解： 如果我们开一个last[i]表示a[i]上一次出现的位置，next[i]表示a[i]下一次出现的位置。那么对于区间[l,r]来说只有当一个数的last小于l 且 next大于r 才符合标准，那我们就可以对last可持久化，然后对于每个询问查询符合标准的数中最大的对应的那
2015-12-06 20:45:14
778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人