摘要： 题意：给定一个47序列，然后有两种操作， 1.switch l, r 把区间内的4变成7，7变成4 2.count 计算整个区间的最长的非降序序列长度。 析：一个很裸的线段树，就是维护几个值，一个是只有4的长度，一个只有7的，一个47都有的，每个都维护正着反着，然后就很简单了。 在更新时，4和7直接 阅读全文

摘要： 题意：中文题。 析：是一个简单的搜索，BFS 和 DFS都可行， 主要是这个题有一个坑点，那就是如果有一层是#，另一个层是#或者*，都是过不去的，就可以直接跳过， 剩下的就是一个简单的搜索，只不过是两层而已，再加一维表示是哪一层就好，可能一个就是在#必须传送，不能再上下左右走，这个题目已经说的很清楚 阅读全文