2018年8月2日
莫队算法
摘要： 原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。 思路：对于区间[ 阅读全文
posted @ 2018-08-02 16:29 萌萌的美男子 阅读(227) 评论(0) 推荐(0)