首页 > 进击的图灵机
开通博客写题解
头像 Backl1ght
发表于 2021-09-20 21:08:34
进击的图灵机 假设执行完内的指令之后位于。 然后问题转换一下就是内和点相同的点有多少个。 然后由于只有个操作，所以不同的点数至多有个，所以对于每个点可以哈希一下，然后离散化映射成一个数，不同的数至多也只有个。 对于数维护一个vector记录所有数的下标，然后再二分就可以求区间内出现了多少次。 #in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”