随笔分类 -  分块

摘要:link:https://codeforces.com/contest/455/problem/D 不知道为什么在我收藏题目里面…翻出来顺便做了一下… 题意:给一个序列 a,操作1是shuffle一段区间 [l,r],操作2是查询区间 [l,r] 有多少值恰好为 k阅读全文
posted @ 2024-04-05 02:38 yoshinow2001 阅读(13) 评论(0) 推荐(0) 编辑
摘要:是之前存在本地的笔记,想起来就传上来了 数据结构 队列/单调队列 1886滑动串口 **题意:**长度为n的序列,大小为k的窗口,从左向右滑动,每次滑动输出窗口内元素最大/最小值 题解 以最大值为例,单调数据结构的一般思路:考虑到如果有两个元素ai,aj,不妨假设i<j,如果$a 阅读全文
posted @ 2021-02-23 21:04 yoshinow2001 阅读(129) 评论(0) 推荐(0) 编辑
摘要:区间众数经典题~ http://begin.lydsy.com/JudgeOnline/problem.php?id=4839这里可以提交~ 题意大概就是没有修改的询问区间众数,如果有一样的输出最小的,强制在线,n4104,ai109。 log数据结构脑补一遍好像 阅读全文
posted @ 2018-02-04 14:32 yoshinow2001 阅读(127) 评论(0) 推荐(0) 编辑
摘要:今天来学了下莫队…这题应该就是这个算法的出处了 一篇别人的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) 编辑

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