随笔分类 - 分块
摘要:link:https://codeforces.com/contest/455/problem/D 不知道为什么在我收藏题目里面…翻出来顺便做了一下… 题意:给一个序列 ,操作1是shuffle一段区间 ,操作2是查询区间 有多少值恰好为 ,
阅读全文
摘要:是之前存在本地的笔记,想起来就传上来了 数据结构 队列/单调队列 1886滑动串口 **题意:**长度为 的序列,大小为 的窗口,从左向右滑动,每次滑动输出窗口内元素最大/最小值 题解 以最大值为例,单调数据结构的一般思路:考虑到如果有两个元素 ,不妨假设 ,如果$a
阅读全文
摘要:区间众数经典题~ http://begin.lydsy.com/JudgeOnline/problem.php?id=4839这里可以提交~ 题意大概就是没有修改的询问区间众数,如果有一样的输出最小的,强制在线, 。 log数据结构脑补一遍好像
阅读全文
摘要:今天来学了下莫队…这题应该就是这个算法的出处了 一篇别人的blog:https://www.cnblogs.com/Paul-Guderian/p/6933799.html 题意:一个序列, 次询问:求区间 内随机选出两条袜子(不放回去)颜色相同的概率,保留最简分数,$m,n,col
阅读全文