动态开点线段树用于维护大数组，按需创建节点以节省空间，支持区间求和和单点修改。可持久化线段树存储历史版本，避免重复构建。权值线段树处理区间内数的出现次数，适用于第K小值查询。
完成下面两步后，将自动完成登录并继续当前操作。
