唯一拿到分的题

滚动数组最后第一维搞错竟然都能拿90pts

mozheng.

欢迎各位大佬做本题，祝您做题愉快！！！

回复 @组撒头屯 :
这种带限制的问题能用模拟退火写吗？我昨天想了想感觉找不到一个正确高效的模拟退火模型。
btw 随机数取模感觉不应该是 $\bmod \ n$，应该把 $T$ 也加进去。

新增两组hack数据，并hack了所有人
如果是这样的话前面的数据也可能有误？

回复 @ムラサメ :hacked

数据太水，建议加强

很高级的 trick

水题三次才A，身败名裂

第六七个点x有0？

数据太水，虽然我用的long long但实际用int也能过

好家伙，我是小天才，我二分写假了（

老师我看错了 我罪该万死

回复 @湖岸与夜与咸�� :
对于某一个数的判断不仅需要判断数本身是否包含7，还要判断其约数是否包含7，时间复杂度为O($\sqrt{N}$)；二分判定要求判定函数在定义域内是单调的。

5*1e9都能过

回复 @组撒头屯 :
谢谢你 你是我的神

回复 @湖岸与夜与咸�� :
你把块长和块数弄混了吧，值域1e6块长500应该有1e6/500=2000个块。
然后循环上下界有点问题，比如40行j=0，58行i>=1，60行j=sq-1，所以你WA了两个点。
至于第8个点，ai有好多负数，得修复

分块求助 请问一下, 此题我分块 一开始分成 sqar(10 ^ 6) 的块, 认为时间复杂度在 10 ^ 8 勉强能过 然后爆了 9 个 E
然后我试着调大块的大小, 在我认为效率越来越低下时, 反而 E 和 W 的数量逐渐减少, 甚至最后块调整到 10 ^ 5 实现了 10 -> 70
本人对分块理解不好 有没有神犇帮忙解释一下情况啊 感谢

这数据出的多少有点欺负人了（恼
b>0就全加起来就能A是吧（