![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
关于差分
所谓差分就是就是去维护一个数列的差值数组 打个比方就是 原数列位: 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++) {原创 2017-03-25 16:12:14 · 414 阅读 · 0 评论 -
【bzoj 4719】[Noip2016]天天爱跑步
[Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 737 Solved: 241 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看原创 2017-05-04 00:11:38 · 503 阅读 · 0 评论 -
【bzoj 3196】Tyvj 1730 二逼平衡树
Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3586 Solved: 1407 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一原创 2017-04-06 09:21:39 · 292 阅读 · 0 评论 -
【hdu2222】Keywords Search
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原创 2017-04-04 08:30:59 · 276 阅读 · 0 评论 -
【bzoj 1031】[JSOI2007]字符加密Cipher
[JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 6820 Solved: 2916 [Submit][Status][Discuss] Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有原创 2017-03-27 20:55:50 · 236 阅读 · 0 评论 -
【bzoj 1012】 [JSOI2008]最大数maxnumber
[JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 9688 Solved: 4226 [Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值原创 2017-03-27 20:02:54 · 233 阅读 · 0 评论 -
【bzoj 3262】陌上花开
陌上花开Time Limit: 20 Sec Memory Limit: 256 MB Submit: 2074 Solved: 921 [Submit][Status][Discuss] Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅原创 2017-03-26 20:05:34 · 209 阅读 · 0 评论 -
【bzoj 1036】 [ZJOI2008]树的统计Count
[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原创 2017-03-25 13:52:52 · 215 阅读 · 0 评论 -
【bzoj 1345】 [Baltic2007]序列问题Sequence
[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原创 2017-03-25 13:45:02 · 252 阅读 · 0 评论 -
【bzoj 1699】[Usaco2007 Jan]Balanced Lineup排队
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原创 2017-03-05 22:29:06 · 275 阅读 · 0 评论 -
【bzoj 1503】 [NOI2004]郁闷的出纳员
1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 11180 Solved: 3931[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作原创 2017-03-05 22:27:12 · 250 阅读 · 0 评论 -
【bzoj 1588】 [HNOI2002]营业额统计
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 15167 Solved: 5955[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige原创 2017-03-05 22:25:28 · 185 阅读 · 0 评论 -
【bzoj 3594】[Scoi2014]方伯伯的玉米田
3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1217 Solved: 535[Submit][Status][Discuss]Description方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下原创 2017-03-02 18:44:31 · 401 阅读 · 0 评论 -
【bzoj 2751】 [HAOI2012]容易题(easy)
[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的自然数,并原创 2017-04-02 20:14:28 · 570 阅读 · 0 评论 -
【bzoj 3224】Tyvj 1728 普通平衡树
Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 11767 Solved: 5021 [Submit][Status][Discuss] Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3.原创 2017-04-04 23:26:21 · 422 阅读 · 0 评论 -
【bzoj1030】[JSOI2007]文本生成器
[JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4501 Solved: 1852 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以原创 2017-04-04 09:00:52 · 261 阅读 · 0 评论 -
4.13模拟赛
Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x。(type操作) 2.U x:撤销最后的x次修改操作。(Undo操作) (注意Query操作并不算修改操作) 3.Q x:询原创 2017-04-13 19:41:51 · 202 阅读 · 0 评论 -
【bzoj 3223】Tyvj 1729 文艺平衡树
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]的话原创 2017-05-06 09:42:15 · 226 阅读 · 0 评论