Backl1ght

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #进击的图灵机#

进击的图灵机假设执行完内的指令之后位于。然后问题转换一下就是内和点相同的点有多少个。然后由于只有个操作，所以不同的点数至多有个，所以对于每个点可以哈希一下，然后离散化映射成一个数，不同的数至多也只有个。对于数维护一个vector记录所有数的下标，然后再二分就可以求区间内出现了多少次。 #in...

C++ 二分查找

2021-09-20

1 518