摘要：
Link 可持久化：可以保存历史版本 权值线段树：每一个叶子节点a[i]：表示 i 出现的次数 学习资料：前置技能：可持久化含义，权值线段树，可参考Menci博客 写法可参考bilibili中qsc算法讲堂 离散化：vector排序后erase，low_bound查找即可 模板 kuangbin专题 阅读全文
摘要：
Time： Link A 赛时AC B 题意 分析 猜结论题 C 题意 分析 可持久化线段树 my solution：二分位置后在主席树上求和check，时间复杂度(n+m)*(logn*logn) std：时间复杂度(n+m)*logn #include<stdio.h> #include<bit 阅读全文