随笔分类 -  迷之树套树

Tulip Festival(线段树＋二分＋CDQ＋带修改莫队＋树套树)
摘要：题目链接 "传送门" 线段树$+$二分思路 思路 比赛看到这题时感觉是一棵线段树$+$主席树，然后因为不会带修改主席树就放弃了，最后发现还卡了树套树。 由于本题数据保证序列中相同的数字不会超过200个，因此我们将每个读入的数和修改之后的数一起离散化一遍，然后用一个$vector$记录每个数出现的下标 阅读全文
posted @ 2019-07-10 10:54 Dillonh 阅读(261) 评论(0) 推荐(0)
Dynamic Rankings（动态第k大+树套树）
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112 题目： 思路： 树套树板子题。 代码实现如下： 阅读全文
posted @ 2019-04-18 00:45 Dillonh 阅读(266) 评论(0) 推荐(0)