随笔分类 -  数据结构-------主席树

P4098 [HEOI2013]ALO 可持久化01Trie
摘要：$ \color{ 0066ff}{ 题目描述 }$ Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG， 如名字所见，到处充满了数学的谜题 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两 阅读全文
posted @ 2019-03-29 20:16 olinr 阅读(155) 评论(0) 推荐(0)
CF765F Souvenirs 离线+线段树+主席树
摘要：$ \color{ 0066ff}{ 题目描述 }$ A县旁，连绵着一条长度为 n 的山脉，这条山脉由 n 座山峰组成，第 i 座山 峰的高度为 ai。作为著名的旅游县城，每天来到山脉游玩的旅客络绎不绝。但当 游客们去过了第一座山之后，就必须要先下山，再上第二座山。这实在是件很麻 烦的事，于是人们计 阅读全文
posted @ 2019-03-27 17:12 olinr 阅读(214) 评论(0) 推荐(0)
loj #535. 「LibreOJ Round #6」花火 树状数组求逆序对+主席树二维数点+整体二分
摘要：$ \color{ 0066ff}{ 题目描述 }$ 「Hanabi, hanabi……」 一听说祭典上没有烟火，Karen 一脸沮丧。 「有的哦…… 虽然比不上大型烟花就是了。」 还好 Shinobu 早有准备，Alice、Ayaya、Karen、Shinobu、Yoko 五人又能继续愉快地玩耍啦 阅读全文
posted @ 2019-03-05 15:07 olinr 阅读(486) 评论(0) 推荐(0)
P4855 MloVtry的idea
摘要：$ \color{ 0066ff}{ 题目描述 }$ MloVtry是一个脑洞很大的人，它总会想出一些奇奇怪怪的idea。 可问题是，MloVtry作为一个蒟蒻，很多时候都没办法解决自己提出的问题，所以MloVtry想出一套题的梦想一直被搁置。 不过好在MloVtry有一些神犇朋友，他们强的没边，所 阅读全文
posted @ 2019-03-02 16:12 olinr 阅读(201) 评论(0) 推荐(0)
P4094 [HEOI2016/TJOI2016]字符串 后缀数组+主席树+二分答案
摘要：$ \color{ 0066ff}{ 题目描述 }$ 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均 阅读全文
posted @ 2019-02-24 16:24 olinr 阅读(300) 评论(0) 推荐(0)
P4559 [JSOI2018]列队
摘要：$\color{ 0066ff}{ 题目描述 }$ 作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。 军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集 阅读全文
posted @ 2019-02-14 18:46 olinr 阅读(201) 评论(0) 推荐(0)
bzoj 3514: Codechef MARCH14 GERALD07加强版 LCT+主席树
摘要：$\color{ 0066ff}{ 题目描述 }$ N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 $\color{ 0066ff}{输入格式}$ 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条边。 接下来K行 阅读全文
posted @ 2019-02-13 16:57 olinr 阅读(221) 评论(0) 推荐(0)
P3834 【模板】可持久化线段树 1（主席树）
摘要：板子。。。。 题意：给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 这个空间。。50倍。。。。 每次新开节点，与原来节点公用左右儿子(随便认儿子，然后在更新维护) 阅读全文
posted @ 2018-08-10 21:55 olinr 阅读(163) 评论(0) 推荐(0)