clover_hxy的博客

P1463 智商问题时间: 1500ms / 空间: 131072KiB / Java类名: Main背景各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！描述某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同

4216: PigTime Limit: 10 Sec  Memory Limit: 3 MBSubmit: 720  Solved: 176[Submit][Status][Discuss]Description红学姐和黄学长是好朋友。有一天，黄学长想吃猪肉丸，于是他去找红学姐买猪。红学姐到她的猪圈中赶猪的时候发现有许多猪逃离了她的猪圈。同时红学姐发现，一个名叫w

E. GukiZ and GukiZianatime limit per test10 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ was playing with ar

E. Holestime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes to play a lot. Most of all he lik

D. Serega and Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSerega loves fun. However, everyone has f

2741: 【FOTILE模拟赛】LTime Limit: 15 Sec  Memory Limit: 162 MBSubmit: 2572  Solved: 735[Submit][Status][Discuss]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai

3236: [Ahoi2013]作业Time Limit: 100 Sec  Memory Limit: 512 MBSubmit: 1547  Solved: 635[Submit][Status][Discuss]DescriptionInputOutputSample Input3 41 2 21 2 1 3

D. Tree and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rooted tree consisting of n v

4129: Haruna’s BreakfastTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 589  Solved: 313[Submit][Status][Discuss]Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上，每个结点都有一样食材，

2388: 旅行规划Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 281  Solved: 78[Submit][Status][Discuss]DescriptionOIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，

3757: 苹果树Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 1327  Solved: 510[Submit][Status][Discuss]Description    神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只

1086: [SCOI2005]王室联邦Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special JudgeSubmit: 1107  Solved: 662[Submit][Status][Discuss]Description　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联

3343: 教主的魔法Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 874  Solved: 383[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1

2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 5511  Solved: 2533[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人

2724: [Violet 6]蒲公英Time Limit: 40 Sec  Memory Limit: 512 MBSubmit: 1278  Solved: 425[Submit][Status][Discuss]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1

2821: 作诗(Poetize)Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 2399  Solved: 677[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，

2453: 维护队列Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 621  Solved: 264[Submit][Status][Discuss]Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1966    Accepted Submission(s): 1012Problem DescriptionThere are n men ,every man has

3809: Gty的二逼妹子序列Time Limit: 80 Sec  Memory Limit: 28 MBSubmit: 1059  Solved: 287[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的

3052: [wc2013]糖果公园Time Limit: 200 Sec  Memory Limit: 512 MBSubmit: 892  Solved: 425[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Input

题目描述传送门题目大意: 题解将数列分块，对于每个块维护块内的gcd前缀和xor前缀和，并用map维护出每个块内某一权值出现的位置。 所有的修改操作只会影响一个块，时间是n√logn\sqrt n \log n 对于查询操作，考虑到gcd最多变化log次，我们从前向后扫，lastgcd,lastxor表示到上一个块为止的gcd,xor前缀和。如果当前区间的gcd前缀和是lastgcd的倍数，那