随笔分类 -  莫队

CF940F.Machine Learning-带修莫队、Mex
摘要：给一个序列 a，两个操作： 1、给 l,r ，设 al,…,ar 这些数集中每个数 v 的出现次数是 cv，要求 mex(ci) . 2、单点修改 1≤n,q≤105，时限4s 这种一眼看过 阅读全文
posted @ 2024-05-03 21:16 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
CF1514D-区间（绝对）众数-莫队、随机化、可持久化线段树
摘要：link：https://codeforces.com/contest/1514/problem/D 很久以前小号打的场了，当时D题写的莫队，现在重新来看看。 题意：给一个序列 [a1,…,an]，有q次询问，每次问：把[al,…,ar] 划分最少几个不相交子 阅读全文
posted @ 2024-03-18 18:52 yoshinow2001 阅读(73) 评论(0) 推荐(0) 编辑
[日常摸鱼]bzoj4358-莫队+线段树
摘要：bzoj4358-莫队+线段树 **题意：**给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度（例如）。n,m≤5×104 题解： （这题网上有挺多做法的，莫队+线段树/莫队+并 阅读全文
posted @ 2021-02-28 11:13 yoshinow2001 阅读(55) 评论(0) 推荐(0) 编辑
[日常摸鱼]bzoj2038[2009国家集训队]小Z的袜子-莫队算法
摘要：今天来学了下莫队…这题应该就是这个算法的出处了 一篇别人的blog：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 题意：一个序列，m次询问：求区间[l,r]内随机选出两条袜子（不放回去）颜色相同的概率，保留最简分数，$m,n,col 阅读全文
posted @ 2018-01-25 23:55 yoshinow2001 阅读(126) 评论(0) 推荐(0) 编辑

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