摘要：HDU 5919 题意： 动态处理一个序列的区间问题，对于一个给定序列，每次输入区间的左端点和右端点，输出这个区间中：每个数字第一次出现的位子留下， 输出这些位子中最中间的那个，就是（len+1）/2那个。 思路： 主席树操作，这里的思路是从n到1开始建树。其他就是主席树查询区间第K小，计算区间不同 阅读全文

摘要：题意： 一个长度为n的数组，4种操作 ： （1）C l r d：区间[l,r]中的数都加1，同时当前的时间戳加1 。 （2）Q l r：查询当前时间戳区间[l,r]中所有数的和 。 （3）H l r t：查询时间戳t区间[l,r]的和 。 （4）B t：将当前时间戳置为t 。 （第一次修改t为1； 阅读全文

摘要：参考：优秀的B站视频； 和 https://blog.csdn.net/creatorx/article/details/75446472 感觉主席树这个思路是真的优秀，每次在前一次的线段树的基础上建立一颗新的小线段树；所以更新和查询都是要前后两个根节点进行操作； 利用引用，只用修改此次的节点，而不 阅读全文