SuperGate的博客

【线段树】星Time Limit:10000MS  Memory Limit:65536KTotal Submit:125 Accepted:90Case Time Limit:1000MSDescription宇航员经常检测星图,在星图上，星星由点表示而且每颗星星都有笛卡尔坐标。星星的等级表示左下方(包含正左和正下方)星星的数量。宇航员想知道星星等级的分布。例如，

P3697乒乓比赛时间限制 : - MS   空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述  n个乒乓球爱好者站成一排，从左往右编号1到n。他们要组织比赛切磋技术。每个人都有一个不同的技能值，编号i个人的技能值为ai。  每场比赛需要3个人：两名选手，一名裁判。要求作为裁判的那一个乒乓

[SDOI2009]HH的项链Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 3003  Solved: 1513[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收

[CTSC2008]图腾totem2014年12月2日1,3203Description在完成了古越州圆盘密码的研究之后，考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落，一个部落崇拜闪电，另一个部落崇拜高山，他们分别用闪电和山峰的形状作为各自部落的图腾。小布的团队在山洞里发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖

Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Mishka enjoys programmi

Garlandstime limit per test:3 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputLike all children, Alesha loves New Year celebration. Duri

题意:给你一个长度为n的非降序排列的序列，并提出q个询问区间,i,j，请你求出[i,j]中出现次数最多的数出现的次数这道题是最为经典的RMQ问题，我们注意到整个数组是非降序排列的，因此相同的元素肯定都聚集在一起，这样我们就可以把整个数组进行游程编码比如 -1 1 1 2 2 2 4就可以编码成(-1,1)(1,2)(2,3)(4,1)其中(a,b)表示b个连续的a因此用cnt[i]

题意:给出一个长度为n的整数序列D,你的任务是对m个询问做出回答，对于询问(a,b),需要找到两个下标x,y使得a这里要用线段树分治，一个连续和要么被包含在左儿子或者右儿子，要么跨越两个儿子，对于一个结点维护最大前缀和，后缀和，最大连续和。题目要求输出区间，所以还要保存连续和最大的区间，以及前缀和，后缀和的位置。为了维护最大前缀和以及后缀和还需要一个区间和。所以这道题写起来

Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non-negative int