摘要：
浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1926" 这题应该算是两题……首先贪心的想，我们肯定是尽量选厚的书。对于前$ 阅读全文
摘要：
浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3524" 假设数列不是一开始就给你的，而是一次一次修改操作让你插入数值$x$ 阅读全文
摘要：
可持久化数据结构 可持久化数据结构就是支持历史询问的数据结构。比如一共有$5411$次操作，我问你第$251$次操作之后这个数据结构长啥样，你能在约束的时间空间内回答出来就算支持了可持久化，否则就不算。一种很××的做法就是每次更改构之后我都把它保存下来，然后你问哪次我就去哪次里面找就是了。但是这显然 阅读全文
摘要：
浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1018" 我们把第一行和第二行的城市一起处理，对于每一个区间[$l 阅读全文