摘要：对于这类区间查询的问题，如果可以用O(1)的复杂度推到一个曼哈顿距离为1的另外区间的话，就可以直接用莫队算法搞。从网上搜到的有两种搞法。第一种是先建立曼哈顿距离最小生成树，然后直接dfs遍历整棵树来求解的。还有一种是先分块，然后把查询按照块的编号为第一关键字，右边界为第二关键字排序，排序直接直接暴力... 阅读全文

摘要：原本经历了牡丹江的打铁之后我是不打算再在14年参加区域赛了。。不过弱校实在拿不出人。。还是被要求去广州或者上海。。然后我就跟着以前Firework的队员Victoria，然后田腿去了上海。这次的阵容有11、12级的学长学姐。。感觉自己就是去抱大腿的。。到了上海之后还是就近在上海大学附近找了一家酒店，... 阅读全文

摘要：随着上海赛区比赛的结束，2014赛季也告一段落了。是时候总结一下。。从网络赛开始。。就深感到自己实力的不足，除了牡丹江网络赛中出了一道搜索+剪枝之外，似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉... 阅读全文