摘要：
题目说了要在[l,r]中找只出现过一次的数，那么就可以转换成是说上一次这个数出现在l之前，下一次这个数出现在r之后，且最大，那么就可以转化成一个K D Tree问题。 设$pre[i]$为上一次$a[i]$出现的位置，$nxt[i]$为下一次$a[i]$出现的位置，那一个结构体${i，pre[i], 阅读全文
摘要：
这个题的大致意思：是说你可以推一面墙，但是不能推两面墙，而且也不能推墙推过边界，问你最少要多少步才能走出迷宫。 这题的迷宫规模较小，好像可以搜索，但是直接搜又好像太慢了，所以可以用$IDA $进行搜索。 关于估价函数的话，显然，最少也是要走到边界才能够走出迷宫，所以估价函数就是棋子走到边界的最近值。 阅读全文