会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal{Lance1ot}$
恐人之迟暮
首页
联系
管理
2018年4月23日
树桩数组维护区间不同值的个数
摘要: "题目" 原本想用莫队水一水 结果只有80分,不够学了一招。 将问题转化为离线问题。 我们先将询问按右节点升序排序。 然后对于每一个值,我们可以肯定的是,只有最靠近询问右端的值才可能起作用。 case 1 :如果询问不包括某个值。那么这个值,对答案没有影响 case 2 :包括的话,那么至少包括1个
阅读全文
posted @ 2018-04-23 21:09 Lance1ot
阅读(182)
评论(0)
推荐(0)
编辑
公告