随笔分类 -  AL-分块-莫队

【题解】P4137 Rmq Problem(莫队)
摘要：【题解】P4137 Rmq Problem(莫队) 其实这道题根本就不用离散化！ 因为显然有$mex$值是$\le 2\times 10^5$的，所以对于大于$2\times 10^5$的数我们可以忽略。 然后直接莫队算就是的，开一个$2e5$的桶 若一个比答案小的值的桶为$0$了：答案更新为它 若 阅读全文
posted @ 2019-08-29 21:45 谁是鸽王 阅读(188) 评论(0) 推荐(0) 编辑
【题解】BZOJ4241: 历史研究(魔改莫队)
摘要：【题解】BZOJ4241: 历史研究(魔改莫队) 真的是好题啊 题意 给你一个序列和很多组询问(可以离线),问你这个区间中$\max${元素出现个数$\times$元素权值} IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究 阅读全文
posted @ 2019-08-28 22:45 谁是鸽王 阅读(218) 评论(0) 推荐(0) 编辑
【题解】P3162CQOI2012组装
摘要：【题解】 "[CQOI2012\]组装" 考虑化为代数的形式，序列$\left[a_i \right]$表示选取的$i$种类仓库的坐标。 $ans=\Sigma(a_i x)^2,( )$，展开: $ans=nx^2 2\Sigma a_ix+\Sigma a_i^2( )$ (\ \)是二次函数看 阅读全文
posted @ 2019-01-30 18:20 谁是鸽王 阅读(365) 评论(0) 推荐(0) 编辑
题解 CF576C 【Points on Plane】
摘要：题解 CF576C 【Points on Plane】 一道很好的思维题。 "传送门" 我们看这个曼哈顿距离，显然如果有一边是按顺序排列的，显然是最优的，那另一边怎么办呢？ 假如你正在$ioi$赛场上，此时遇到一个$n\le 10^6$的题目，你现在发现自己的排列最坏情况是$O(n^2)$的，你怎么 阅读全文
posted @ 2019-01-23 20:18 谁是鸽王 阅读(289) 评论(0) 推荐(0) 编辑