主席树
文章平均质量分 76
puck_just_me
oier
展开
-
【主席树】POJ 2014 K-th Number
POJ 2014 K-th NumberDescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure tha原创 2016-01-12 16:06:12 · 522 阅读 · 0 评论 -
【主席树】BZOJ 1901 Dynamic Rankings
BZOJ 1901 Dynamic RankingsDescription给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序,从输入文件中读入原创 2016-01-12 16:30:53 · 477 阅读 · 0 评论 -
【主席树】BZOJ 3207 花神的嘲讽计划Ⅰ
BZOJ 3207 花神的嘲讽计划ⅠDescription背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1. “J你在讲什么!” “我在讲XXX!” “哎你傻原创 2016-01-12 16:39:03 · 516 阅读 · 0 评论 -
【主席树】BZOJ 1146 network网络管理
BZOJ 1146 network网络管理Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络原创 2016-01-12 19:52:39 · 805 阅读 · 0 评论 -
【主席树】BZOJ 2653 middle
BZOJ 2653 middleDescription 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a < b< c < d。 位置也从0开始标号。 我会使用一些方式强制你在线。Input原创 2016-01-12 19:47:32 · 461 阅读 · 0 评论