yyx2000的博客

所谓差分就是就是去维护一个数列的差值数组 打个比方就是 原数列位： 1,2,3,4,5,6,7 那么我们要维护的差分数列就是 1,1,1,1,1,1, 就是对于第i个数 那么差分数列的第i+1位就是data[i]-data[i-1] 这个东西有什么用呢？void getarr(){ for(int i=1;i<=n;i++) {

[Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 737 Solved: 241 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看

Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3586 Solved: 1407 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一

Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have

[JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 6820 Solved: 2916 [Submit][Status][Discuss] Description　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有

[JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 9688 Solved: 4226 [Submit][Status][Discuss] Description　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值

陌上花开Time Limit: 20 Sec Memory Limit: 256 MB Submit: 2074 Solved: 921 [Submit][Status][Discuss] Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅

[ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 15802 Solved: 6447 [Submit][Status][Discuss] Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t

[Baltic2007]序列问题SequenceTime Limit: 5 Sec Memory Limit: 162 MB Submit: 857 Solved: 447 [Submit][Status][Discuss] Description对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1

1699: [Usaco2007 Jan]Balanced Lineup排队Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1412  Solved: 894[Submit][Status][Discuss]Description每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, Jo

1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 11180  Solved: 3931[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作

1588: [HNOI2002]营业额统计Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 15167  Solved: 5955[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec  Memory Limit: 128 MBSubmit: 1217  Solved: 535[Submit][Status][Discuss]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下

[HAOI2012]容易题(easy)Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2080 Solved: 885 [Submit][Status][Discuss] Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并

Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 11767 Solved: 5021 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3.

[JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4501 Solved: 1852 [Submit][Status][Discuss] Description　　JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以

Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作) 2.U x：撤销最后的x次修改操作。（Undo操作） （注意Query操作并不算修改操作） 3.Q x：询

Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4521 Solved: 2633 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话