虽然BLUESKY007眼力极佳,一眼就能看出一个人是不是自己的好朋友,但BLUESKY007是个蒟蒻,她并不擅长数数,但她又想知道在[li,ri]内有多少人是自己的好朋友,所以就找到了你来帮忙.她会向你询问t次,由于询问次数可能很多,所以你只需要告诉她t次询问答案的异或和即可.
BLUESKY007有很多关系很好的朋友,他们无一例外,名字均由数字组成(首字符不为0)且含有"007"(例如“10007”,“10707”就是她的好朋友,而“97037”,“70709”不是),即对于字符串s存在i,j,k(i< j< k)满足 overline{s_is_js_k}=overline{007} s i s j s k = 007 . 虽然BLUESKY007眼力极佳,一眼就能看出一个人是不是自己的好朋友,但BLUESKY007是个蒟蒻,她并不擅长数数,但她又想知道在[li,ri]内有多少人是自己的好朋友,所以就找到了你来帮忙. 她会向你询问t次,由于询问次数可能很多,所以你只需要告诉她t次询问答案的异或和即可.
(图片来源网络,侵删)
标签: HBC19327好朋友题解