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

B - 低阶入门膜法 - D-query (查询区间内有多少不同的数)
摘要：题目链接：https://cn.vjudge.net/contest/284294#problem/B 题目大意：查询区间内有多少个不相同的数。 具体思路：主席树的做法，主席树的基础做法是查询区间第k大或者第k小的，但是这个地方查询的是区间内不同的数的个数，我们就按照下标建立主席树，对于区间[l,r 阅读全文
posted @ 2019-02-24 19:11 Let_Life_Stop 阅读(325) 评论(0) 推荐(0)
A - 低阶入门膜法 - K-th Number （主席树查询区间第k小）
摘要：题目链接：https://cn.vjudge.net/contest/284294#problem/A 题目大意：主席树查询区间第k小。 具体思路：主席树入门。 AC代码： 阅读全文
posted @ 2019-02-20 11:30 Let_Life_Stop 阅读(294) 评论(0) 推荐(0)