2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构 ...
分类：
其他好文 时间：
2018-02-02 11:29:40
阅读次数：
162
2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构 ...
分类：
其他好文 时间：
2017-10-03 20:36:38
阅读次数：
214
题目： Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶，所 ...
分类：
编程语言 时间：
2017-09-11 21:15:21
阅读次数：
202
（以下仅代表个人观点（自己会的），并不是所有noi的考点） 一、STL priority_queue set map vector 二、数据结构 分块 bzoj2821 并查集 ST表 单调栈 树状数组 线段树 可持久化线段树（主席树） Trie树 可持久化Trie树 Treap Splay 树套树 ...
分类：
其他好文 时间：
2017-07-10 10:23:01
阅读次数：
156
Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定 ...
分类：
其他好文 时间：
2017-05-26 16:06:02
阅读次数：
202
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2821 【题解】 今天看了黄学长的分块专项 感觉十分科学就来刚刚分块了。 这题我们套用区间众数的办法。令f[i,j]表示i块到j块的答案，g[i,j]表示1...i块，数字为j的有多少个。 然后 ...
分类：
其他好文 时间：
2017-05-03 22:46:12
阅读次数：
219
[BZOJ2821]作诗(Poetize) 试题描述 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为 ...
分类：
其他好文 时间：
2017-04-30 14:07:24
阅读次数：
205
【BZOJ2821】作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 ...
分类：
其他好文 时间：
2017-03-16 22:13:33
阅读次数：
477
神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须
分类：
其他好文 时间：
2016-03-12 22:55:01
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=2821分块我们把数列分成$\sqrt{N}$块记$f[i][j]$表示第i块到第j块的答案，这个可以在$O(N\sqrt{N})$内得到。记$g[i][j]$第1到第i块中数字j出现了多少次，这个我们可...
分类：
其他好文 时间：
2015-08-29 10:58:24
阅读次数：
260
