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

【洛谷4587】 [FJOI2016]神秘数（主席树）
摘要：传送门 "BZOJ" 然而是权限题 "洛谷" Solution 发现题目给出的一些规律，emm，如果我们新凑出来的一个数，那么后面一个数一定是$sum+1$。 于是就可以主席树随便维护了！ 代码实现 cpp include using namespace std; inline int gi(){i 阅读全文
posted @ 2019-03-21 12:36 QwQGJH 阅读(182) 评论(2) 推荐(0) 编辑
【BZOJ3545】 [ONTAK2010]Peaks
摘要：BZOJ3545 [ONTAK2010]Peaks Solution 既然会加强版,直接把强制在线的操作去掉就好了. 代码实现 cpp include include include include include include include include include using name 阅读全文
posted @ 2019-01-24 17:36 QwQGJH 阅读(170) 评论(0) 推荐(0) 编辑
【BZOJ3551】 [ONTAK2010]Peaks加强版
摘要：BZOJ3551 [ONTAK2010]Peaks加强版 Solution Kruscal重构树后发现可以对于小于的离散化然后倍增+主席树找到上一个的可行解. 然后就可以了. 如果数组开的不好,容易在BZOJ编译超时(~~虽然不建议darkbzoj~~) 代码实现 cpp include inclu 阅读全文
posted @ 2019-01-24 17:33 QwQGJH 阅读(186) 评论(0) 推荐(0) 编辑