翠竹叶飞
Hello the cruel world.
摘要: 考虑非莫队的离线算法。。 若[l,r]中有重复数值很麻烦,考虑取一个数为代表(最左或最右) 1.最左:用BIT,先把所有第一个出现的数扔进去,将询问左端点升序,每次都可能产生历史的无用点,并出现新的“第1次出现点”,只需将其加入BIT即可。 2.最右,做法类似 当然有在线做法了(copy), 考虑区 阅读全文
posted @ 2017-06-04 12:59 翠竹叶飞 阅读(121) 评论(0) 推荐(0) 编辑