yandex资格赛e(tire+bit+离线处理+二分)
这个姿势有点特殊。。
首先先把字符串变成数字再说。。用tire轻松解决。。。
然后就是要在区间内查询是否m个数都存在了。。
可以先离线处理,将之前出现过的相同的数字记下,枚举r,枚举的同时相同的数字只保留最后一个,因为区间右端已经确定,如果从右往左扫,之前的相同数字是起了重复作用,将这些数字标记为1的话就是转变为查询和为m的最小区间,直接二分即可。。由于是单点修改,区间和可用BIT维护。。
原创
2018-02-19 18:43:57 ·
525 阅读 ·
0 评论