摘要： 线段树 最好的宝石 题目： 单值修改，区间查询，维护信息：最大值和最大值的个数 题目描述 牛牛有n个宝石，第i个宝石的价值是w[i]. 有m个操作，操作分为两种类型 − Change x y 把第x个宝石的价值改成 y − Ask l r 询问区间[l,r]内宝石的最大价值，和最大价值的宝石有多少个 阅读全文