Codeforces Round 576 (Div. 1) – B. Welfare State
题目链接 链接 题目大意 给你一个长度为n的数列，有两个操作，1操作把第c个元素改成x，2操作把数列所有小于x的数改成x 题解 有两种写法。 第一种 简单版本，每个元素只有两种情况，如果只有2情况，那他的值的大小就是本身大小和2操作最大改的数两者之间的最大值，…
Tag: 线段树
线段树
概念 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在O(log N)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 操作 定义树 pushdown pushup build modify …