随笔分类 -  数据结构-------树套树

摘要:$ \color{ 0066ff}{ 题目描述 }$ 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为h 阅读全文
posted @ 2019-04-04 20:26 olinr 阅读(236) 评论(0) 推荐(0)
摘要:$ \color{ 0066ff}{ 题目描述 }$ M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N 1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的 阅读全文
posted @ 2019-04-03 19:09 olinr 阅读(216) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱( 前驱定义为严格小于x,且最大的数,若不存在输出 阅读全文
posted @ 2019-01-29 11:03 olinr 阅读(160) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 给定整数 $n$ 和两个 $1,\dots,n$ 的排列 $a,b$。 $m$ 个操作,操作有两种: $1\ l_a\ r_a\ l_b\ r_b$,设 $a$ 的 $[l_a;r_a]$ 区间内的元素集合为 $S_a$,设 $b$ 的 $[l_b 阅读全文
posted @ 2019-01-06 10:23 olinr 阅读(184) 评论(0) 推荐(0)