![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1146: [CTSC2008]网络管理Network 树链剖分 树状数组套主席树/线段树套平衡树
1146: [CTSC2008]网络管理NetworkTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 3826 Solved: 1123[Submit][Status][Discuss]Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作原创 2017-07-30 20:43:21 · 803 阅读 · 0 评论 -
BZOJ 3196: Tyvj 1730 二逼平衡树 树套树
3196: Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3991 Solved: 1542[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排原创 2017-07-27 19:33:43 · 404 阅读 · 0 评论 -
BZOJ 1901: Zju2112 Dynamic Rankings 树状数组套主席树
1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 8046 Solved: 3356[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,原创 2017-07-20 12:06:04 · 404 阅读 · 0 评论 -
BZOJ 3065: 带插入区间K小值 替罪羊树套权值线段树 详解
3065: 带插入区间K小值Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 3617 Solved: 1173[Submit][Status][Discuss]Description从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦原创 2017-09-16 23:29:37 · 945 阅读 · 2 评论 -
BZOJ 3489: A simple rmq problem 树套树
3489: A simple rmq problemTime Limit: 40 Sec Memory Limit: 600 MBSubmit: 2061 Solved: 701[Submit][Status][Discuss]Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次原创 2017-11-20 16:29:08 · 380 阅读 · 0 评论 -
BZOJ 4605: 崂山白花蛇草水 树套树 权值线段树套kdtree
4605: 崂山白花蛇草水Time Limit: 80 Sec Memory Limit: 512 MBSubmit: 527 Solved: 153[Submit][Status][Discuss]Description神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力,他轻松地进了山东省原创 2017-12-06 23:26:44 · 489 阅读 · 0 评论 -
Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树
这个题要求解最后的颜色数 显然二维线段树可以选择,但是空间过大 那我们应该如何进行维护呢考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多,在扫描线上又要支持删除,所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个 可以用平衡树维护这个集合从而进行节点信息的更新#include<cmat...原创 2018-05-17 15:03:06 · 662 阅读 · 0 评论