线段树
文章平均质量分 77
FZHvampire
这个作者很懒,什么都没留下…
展开
-
普通平衡树 离散化
COGS 普通平衡树【题目描述】您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的后继(后继定义为大于x,且最小的数)原创 2015-01-09 23:16:05 · 730 阅读 · 0 评论 -
[bzoj4378][POI2015]Logistyka
4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit: 256 MB Submit: 226 Solved: 118 [Submit][Status][Discuss] Description维护一个长度为n的序列,一开始都是0,支持以下两种操作: 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个序列上,每次选原创 2016-06-18 16:38:05 · 686 阅读 · 0 评论 -
[bzoj4552][TJOI&&HEOI2016]排序
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MB Submit: 269 Solved: 161 [Submit][Status][Discuss] Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是原创 2016-06-10 16:53:50 · 814 阅读 · 0 评论 -
[bzoj4276][ONTAK2015]Bajtman i Okrągły Robin
4276: [ONTAK2015]Bajtman i Okrągły RobinTime Limit: 40 Sec Memory Limit: 256 MB Submit: 77 Solved: 39 [Submit][Status][Discuss] Description有n个强盗,其中第i个强盗会在[a[i],a[i]+1],[a[i]+1,a[i]+2],…,[b[i]-1,b[原创 2015-10-26 16:49:26 · 1443 阅读 · 0 评论 -
[SDOI2016Round1]解题报告
Day 1T1:T2:题意:给出n种数字,第i个是ai,个数是bi,权值是ci。如果ai|ajai|aj而且ai/ajai/aj是一个质数,那么这两个数字就能获得ci∗cjci*cj的价值,要求总价值不小于0的情况下求最多的配对数。 配对关系是一个二分图,所以建出费用流的图来,当跑到费用小于0的时候,处理一下当前的流量,退出就行了。#include#include#inc原创 2016-04-14 14:15:57 · 1625 阅读 · 0 评论 -
[寒假测试(网络课)]
2. 图论入门给出一个无向连通图,问最小生成树是不是唯一的。【输入格式】第一行一个整数t(1 【输出格式】对于每组输入,如果最小生成树是唯一的输出最小花费,否则输出'Not Unique!'. 【样例】unique.in23 31 2 12 3 23 1 34 41 2 22 3 23 4 24 1 2 uniq原创 2015-02-10 20:46:00 · 860 阅读 · 0 评论 -
【bzoj1018】【SHOI2008】【堵塞的交通traffic】
1018: [SHOI2008]堵塞的交通trafficTime Limit: 3 Sec Memory Limit: 162 MB Submit: 2252 Solved: 711 [Submit][Status][Discuss] Description有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格原创 2015-08-01 10:52:13 · 2677 阅读 · 0 评论 -
【bzoj2006】【NOI2010】【超级钢琴】
2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MB Submit: 1778 Solved: 871 [Submit][Status][Discuss] Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为原创 2015-07-10 14:41:07 · 3857 阅读 · 4 评论 -
【bzoj3064】【Tyvj 1518 CPU监控】
3064: Tyvj 1518 CPU监控Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 305 Solved: 115[Submit][Status]DescriptionBob需要一个程序来监视CPU使用率。这是一个很繁琐的过程,为了让问题更加简单,Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事,除了原创 2015-03-02 20:31:52 · 1572 阅读 · 0 评论 -
【bzoj1878】【SDOI】【HH的项链】
421. [SDOI2009] HH的项链问题描述:HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只好求助睿智的你,来解原创 2015-02-15 20:03:55 · 830 阅读 · 0 评论 -
[bzoj4383][POI2015]Pustynia
4383: [POI2015]PustyniaTime Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 162 Solved: 58 [Submit][Status][Discuss] Description给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三原创 2016-06-21 19:08:28 · 785 阅读 · 0 评论