摘要：
传送 不错的线段树题目。 首先，对于修改操作，因为序列单调不递增，所以就是在区间上找一个分界点，其左侧全部保持不变，右侧改成$y$。这个用二分就可以实现，同时，我们可以维护区间最大最小值，直接在线段树上二分并修改，减少代码量。 对于查询操作，注意的是能买就买，但并不代表区间和大于钱数$y$的时候就不 阅读全文
摘要：
传送 主席树比较经典的应用，我竟然不会。 首先考虑$k=1$的情况，即求区间内不同的数的个数，怎么在线求解。 我们对下标建立主席树，第$i$棵主席树继承第$i-1$棵主席树的信息。并且记录$a_i$上一次的出现位置$pre$，那么继承的时候不仅要将$i$改成$1$，而且还要把$pre$的位置改为$0 阅读全文