随笔分类 -  国家集训队

莫队 && 洛谷 P1494 [国家集训队]小Z的袜子
摘要：传送门 莫队 莫队就是一个优雅的暴力。 莫队就是把询问分块+排序，第一关键字为左端点在第几块，第二关键字为区间右端点。 条件？问题离线，询问的是区间。 名字由来？一个国家队队长发明的= 解题思路 对于区间i...j，成功的概率为: 不必解释了（学过排列组合的都懂，像我一样没学过的也想不懂） 整理一下 阅读全文
posted @ 2021-02-16 00:23 尹昱钦 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示