欢迎来到蒟蒻ｍqd的博客

随笔分类 -  线段树

2019牛客多校第七场E Find the median 权值线段树＋离散化
摘要：Find the median 题目链接： https://ac.nowcoder.com/acm/contest/887/E 题目描述 Let median of some array be the number which would stand in the middle of this ar 阅读全文
posted @ 2019-09-12 20:25 mmqqdd 阅读(290) 评论(0) 推荐(0)
2019南昌网络赛　 I. Yukino With Subinterval　树状数组套线段树
摘要：I. Yukino With Subinterval 题目链接： Problem Descripe Yukino has an array $a_1, a_2 \cdots a_n$. As a tsundere girl, Yukino is fond of studying subinterva 阅读全文
posted @ 2019-09-11 21:21 mmqqdd 阅读(322) 评论(0) 推荐(0)
HDU 3642 求体积交集
摘要：Get The Treasury 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3642 Problem Description Jack knows that there is a great underground treasury in a se 阅读全文
posted @ 2019-07-25 23:36 mmqqdd 阅读(265) 评论(0) 推荐(0)
Manthan, Codefest 16 G. Yash And Trees dfs序+线段树+bitset
摘要：G. Yash And Trees 题目连接： Description Yash loves playing with trees and gets especially excited when they have something to do with prime numbers. On hi 阅读全文
posted @ 2019-07-24 22:32 mmqqdd 阅读(211) 评论(0) 推荐(0)
POJ 1177 矩形周长并　模板
摘要：Picture 题目链接 http://poj.org/problem?id=1177 Description A number of rectangular posters, photographs and other pictures of the same shape are pasted o 阅读全文
posted @ 2019-07-24 22:21 mmqqdd 阅读(318) 评论(0) 推荐(0)
HDU 4614 线段树＋二分查找
摘要：Vases and Flowers 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4614 Problem Description Alice is so popular that she can receive many flowers everyd 阅读全文
posted @ 2019-07-24 21:58 mmqqdd 阅读(285) 评论(0) 推荐(0)
HDU 4578 线段树玄学算法？
摘要：Transformation 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4578 Problem Description Yuanfang is puzzled with the question below: There are n intege 阅读全文
posted @ 2019-07-24 21:42 mmqqdd 阅读(261) 评论(0) 推荐(0)
洛谷　P4198 楼房重建　线段树维护单调栈
摘要：P4198 楼房重建 题目链接 https://www.luogu.org/problemnew/show/P4198 题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考 阅读全文
posted @ 2019-05-11 23:32 mmqqdd 阅读(194) 评论(0) 推荐(0)
cdoj 574 High-level ancients dfs序+线段树　每个点所加权值不同
摘要：High level ancients Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/ /problem/show/574 Description Love8909 is keen on the histor 阅读全文
posted @ 2019-05-10 14:41 mmqqdd 阅读(209) 评论(0) 推荐(0)
Codeforces Round #225 (Div. 1) C. Propagating tree dfs序+ 树状数组或线段树
摘要：C. Propagating tree Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/383/problem/C Description Iahub likes trees very much. 阅读全文
posted @ 2019-05-09 20:11 mmqqdd 阅读(184) 评论(0) 推荐(0)
[JXOI2017]颜色　线段树求点对贡献
摘要：[JXOI2017]颜色 题目链接 https://www.luogu.org/problemnew/show/P4065 题目描述 可怜有一个长度为 n 的正整数序列 Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色 阅读全文
posted @ 2019-04-26 00:54 mmqqdd 阅读(191) 评论(0) 推荐(0)
poj 3468 A Simple Problem with Integers 线段树区间加，区间查询和(模板）
摘要：A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... 阅读全文
posted @ 2019-04-23 20:52 mmqqdd 阅读(149) 评论(0) 推荐(0)
hdu 5195 DZY Loves Topological Sorting 线段树+拓扑排序
摘要：DZY Loves Topological Sorting Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5195 Description A topological sor 阅读全文
posted @ 2019-04-23 17:48 mmqqdd 阅读(147) 评论(0) 推荐(0)
Mayor's posters 线段树区间覆盖
摘要：题目链接 http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign hav 阅读全文
posted @ 2019-04-22 21:55 mmqqdd 阅读(141) 评论(0) 推荐(0)
poj 2828 buy Tickets 用线段树模拟带插入的队列
摘要：Buy Tickets Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2795 Description Railway tickets were difficult to b 阅读全文
posted @ 2019-04-19 16:30 mmqqdd 阅读(176) 评论(0) 推荐(0)
hdu 2795 Billboard 线段树单点更新
摘要：Billboard Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2795 Description At the entrance to the university, th 阅读全文
posted @ 2019-04-18 17:52 mmqqdd 阅读(133) 评论(0) 推荐(0)
POJ 1151 Atlantis 矩形面积求交/线段树扫描线
摘要：Atlantis 题目连接 http://poj.org/problem?id=1151 Description here are several ancient Greek texts that contain descriptions of the fabled island Atlantis. 阅读全文
posted @ 2019-04-17 11:22 mmqqdd 阅读(379) 评论(0) 推荐(0)