平衡树 - 随笔分类 - zhber

bzoj3173 [Tjoi2013]最长上升子序列

摘要：Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0#i... 阅读全文

posted @ 2015-01-30 23:34 zhber 阅读(398) 评论(0) 推荐(0)

bzoj1146 [CTSC2008]网络管理Network

摘要：DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再... 阅读全文

posted @ 2015-01-12 22:01 zhber 阅读(241) 评论(0) 推荐(0)

bzoj3196 Tyvj 1730 二逼平衡树

摘要：Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input... 阅读全文

posted @ 2014-12-11 11:23 zhber 阅读(789) 评论(0) 推荐(0)

bzoj1691 [Usaco2007 Dec]挑剔的美食家

摘要：Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 #include#include#include#inclu... 阅读全文

posted @ 2014-12-05 09:38 zhber 阅读(212) 评论(0) 推荐(0)

bzoj3545 [ONTAK2010]Peaks

摘要：3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:572Solved:164[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相... 阅读全文

posted @ 2014-10-28 22:24 zhber 阅读(293) 评论(0) 推荐(0)

2014.10.6模拟赛【魔兽争霸】

摘要：魔兽争霸(war.pas)小x正在销魂地玩魔兽他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎死亡骑士有个魔法，叫做“死亡缠绕”，可以给食尸鬼补充HP战斗过程中敌人会对食尸鬼实施攻击，食尸鬼的HP会减少小x希望随时知道自己部队的情况，即HP值第k多的食尸鬼有多少HP，以便决定如何施放魔法请同学们帮... 阅读全文

posted @ 2014-10-06 22:34 zhber 阅读(288) 评论(0) 推荐(0)

wikioi1688 求逆序对

摘要：题目描述 Description 题目描述 Description 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目数据范围：N<=105。Ai<=105。时间限制为1s。输入描述 Input Description 输入描述 Input De 阅读全文

posted @ 2014-09-05 23:12 zhber 阅读(242) 评论(0) 推荐(0)

bzoj1112 [POI2008]砖块Klo

摘要：DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,... 阅读全文

posted @ 2014-08-11 23:39 zhber 阅读(204) 评论(0) 推荐(0)

2014.8.2模拟赛【打地鼠游戏】

摘要：题目描述：伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加阅读全文

posted @ 2014-08-02 22:30 zhber 阅读(468) 评论(0) 推荐(0)

tyvj1185营业额统计

摘要：描述 Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一... 阅读全文

posted @ 2014-06-03 23:11 zhber 阅读(182) 评论(0) 推荐(0)

随笔分类 - 平衡树