摘要：给一个序列 \(a\)，两个操作： 1、给 \(l,r\) ，设 \(a_l,\dots,a_r\) 这些数集中每个数 \(v\) 的出现次数是 \(c_v\)，要求 \(\mathrm{mex} (c_i)\) . 2、单点修改 \(1\leq n,q\leq 10^5\)，时限4s 这种一眼看过 阅读全文

摘要：link：https://codeforces.com/contest/1514/problem/D 很久以前小号打的场了，当时D题写的莫队，现在重新来看看。 题意：给一个序列 \([a_1,\dots,a_n]\)，有q次询问，每次问：把\([a_l,\dots,a_r]\) 划分最少几个不相交子 阅读全文

摘要：bzoj4358-莫队+线段树 **题意：**给出一个长度为$n$的排列$P(P_1,P_2,...P_n)$，以及$m$个询问。每次询问某个区间$[l,r]$中，最长的值域 连续段长度（例如）。\(n,m\leq 5\times 10^4\) 题解： （这题网上有挺多做法的，莫队+线段树/莫队+并 阅读全文

摘要：今天来学了下莫队…这题应该就是这个算法的出处了 一篇别人的blog：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 题意：一个序列，$m$次询问：求区间$[l,r]$内随机选出两条袜子（不放回去）颜色相同的概率，保留最简分数，$m,n,col 阅读全文