第一次遇见Ruby我去，以为是思路题~~~

前缀和是一种重要的预处理，能大大降低查询的时间复杂度。

本来想国内访问coding，境外访问github的~~~
由于博客被coding从腾讯云的香港服务器转到了新加坡服务器，导致服务器经常抽风，不能保证国内可以稳定访问，而且加载速度超级慢，所以准备用百度云CDN加速。（用的是阿里云的域名）

看到题目第一想法竟然是暴力，在我超时好多次之后。。。

康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。

BJDCTF2020
未完待续

(小声bb)怎么毛线开的题库全是算法题，砸总。每日刷题冲冲冲—->

题目

著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。

内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。

GWCTF-2019之前比赛没做出来，我真是弟弟!