分块
Rose_max
这个作者很懒,什么都没留下…
展开
-
[bzoj4320][分块][并查集]Homework
Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模)Input 第一行为用空格隔开的一个个正整数 N。 接下来有 N 行,若该行第一个字符为“A” ,则表示操作 1;若为“B”,表示操作 2...原创 2018-03-10 15:21:57 · 362 阅读 · 0 评论 -
[bzoj2821][分块]作诗(Poetize)
Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗 之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认 为...原创 2018-08-04 08:28:05 · 208 阅读 · 0 评论 -
[bzoj4241][分块]历史研究
DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间,大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示,Xi越大,事件的规模就越大。JOI教授决定用如下的方法分...原创 2018-09-19 10:42:16 · 149 阅读 · 0 评论 -
[bzoj4129][树上带修莫队][分块]Haruna’s Breakfast
DescriptionHaruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上,每个结点都有一样食材,Shimakaze要考验一下她。 每个食材都有一个美味度,Shimakaze会进行两种操作:1、修改某个结点的食材的美味度。 2、对于某条链,询问这条链的美味度集合中,最小的未出现的自然数是多少。即mex值。请你帮帮Haruna吧。Input...原创 2018-09-27 13:03:36 · 226 阅读 · 0 评论 -
[bzoj5374][分块]完美的队列
Description小D有n个std::queue,他把它们编号为1到n。小D对每个队列有不同的喜爱程度,如果有他不怎么喜欢的队列占用了太大的内存,小D就会不开心。具体地说,如果第i个队列的size()大于a_i,小D就会对这个队列一直执行pop()直到其size()小等于a_i。现在这些队列都是空的,小D觉得太单调了,于是他决定做一些操作。 每次操作都可以用l rx来描述,表示对编号...原创 2019-03-19 16:34:46 · 295 阅读 · 0 评论