随笔分类 -  数据结构—线段树

上一页 1 2 3 4 下一页
练习：线段树+扫描线
摘要：题意 一个序列，每次给一段区间一些数，询问每个点出现次数最多的数。 分析 扫描线，从左到右扫描，遇到区间的左端点，在权值线段树（下标是数字种类）中相应的位置+1，右端点-1。操作完成后，输出权值线段树中最大的（即出现次数）的数（下标）。 code 1 #include<cstdio> 2 #incl 阅读全文
posted @ 2018-02-09 21:30 MJT12044 阅读(157) 评论(0) 推荐(0)
线段树练习1
摘要：题意 n个数，m次操作，每次询问区间第k大，或者给区间加上一个数。 $数据范围：1 ≤ n,m ≤ 10^5 ,1 ≤ k ≤ 10。$ 题解 由于k很小，直接在线段树内维护，前k大的数。 code by zhx p106 无题 阅读全文
posted @ 2017-11-06 10:16 MJT12044 阅读(225) 评论(0) 推荐(0)
1568: [JSOI2008]Blue Mary开公司（超哥线段树）
摘要：1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2017-08-12 10:09 MJT12044 阅读(1045) 评论(0) 推荐(0)
BZOJ2957: 楼房重建
摘要：2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文
posted @ 2017-08-10 20:59 MJT12044 阅读(323) 评论(0) 推荐(0)
【bzoj3339】Rmq Problem
摘要：【bzoj3339】Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT 分析 离线算法。 对于[l,r]区间的询问，我们可以线性求出来，然 阅读全文
posted @ 2017-08-10 19:39 MJT12044 阅读(252) 评论(0) 推荐(0)
vijos1083：小白逛公园
摘要：小白逛公园 小白逛公园 小白逛公园 小白逛公园 小白逛公园 描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的 阅读全文
posted @ 2017-08-10 09:17 MJT12044 阅读(282) 评论(0) 推荐(0)
P2894 [USACO08FEB]酒店Hotel
摘要：P2894 [USACO08FEB]酒店Hotel 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny sh 阅读全文
posted @ 2017-08-09 21:50 MJT12044 阅读(1055) 评论(0) 推荐(0)
P1083 借教室
摘要：P1083 借教室 P1083 借教室 P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-06-28 17:53 MJT12044 阅读(377) 评论(0) 推荐(0)
1690 开关灯
摘要：1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1690 开关灯 USACO 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1 阅读全文
posted @ 2017-06-27 10:36 MJT12044 阅读(218) 评论(0) 推荐(0)
1299 切水果
摘要：1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-06-26 20:50 MJT12044 阅读(259) 评论(0) 推荐(0)
1291 火车线路（区间修改，区间最值）
摘要：1291 火车线路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预 阅读全文
posted @ 2017-06-24 21:42 MJT12044 阅读(465) 评论(0) 推荐(0)
1191 数轴染色
摘要：1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1191 数轴染色 1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-06-22 17:57 MJT12044 阅读(255) 评论(0) 推荐(0)
3468-A Simple Problem with Integers 线段树（区间增减，区间求和）
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 110077 Accepted: 34272 Case Time Limit: 2000MS Description 阅读全文
posted @ 2017-06-20 17:32 MJT12044 阅读(196) 评论(0) 推荐(0)
1698-Just a Hook 线段树（区间替换）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32141 Accepted Submission(s): 15804 P 阅读全文
posted @ 2017-06-20 16:06 MJT12044 阅读(276) 评论(0) 推荐(0)
1754-I Hate It 线段树（单点替换，区间最值）
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76255 Accepted Submission(s): 29393 Pro 阅读全文
posted @ 2017-06-20 10:57 MJT12044 阅读(175) 评论(0) 推荐(0)
1166-敌兵布阵 线段树（单点增减，区间求和）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89964 Accepted Submission(s): 37885 Problem 阅读全文
posted @ 2017-06-20 10:05 MJT12044 阅读(249) 评论(0) 推荐(0)
1082 线段树练习 3
摘要：1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 阅读全文
posted @ 2017-05-08 17:40 MJT12044 阅读(197) 评论(0) 推荐(0)
1081 线段树练习 2
摘要：1081 线段树练习 2 codevs 1081 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1081 线段树练习 2 codevs 1081 1081 线段树练习 2 codevs 1081 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-05-08 17:09 MJT12044 阅读(150) 评论(0) 推荐(0)
【转】 线段树完全版 ~by NotOnlySuccess
摘要：载自：NotOnlySuccess的博客 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培 阅读全文
posted @ 2017-05-08 15:17 MJT12044 阅读(200) 评论(0) 推荐(0)
1080 线段树练习
摘要：1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-05-07 20:53 MJT12044 阅读(236) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页