2014年8月28日
bzoj 2038 小Z的袜子
摘要： 好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可... 阅读全文
posted @ 2014-08-28 22:20 handsomeJian 阅读(243) 评论(0) 推荐(0) 编辑