分类：专题七：线段树

https://cn.vjudge.net/problem/POJ-2528 参考 https:// …

https://cn.vjudge.net/problem/ZOJ-1610 题意 一个操作 将区间 …

https://cn.vjudge.net/problem/HDU-4553 题意 三个操作 op …

题意 有n个村庄，连成一条线，有三个操作 操作一，将指定的一个村庄摧毁 操作二，查询指定村庄所在的线 …

  Yuanfang is puzzled with the question below …

  There is a company that has N employees(num …

题意 p为0时，将a~b区间的数更新为原来的平方根 p为1时，求区间a~b的数的和 题解 将单点修改 …

题意 输出区间最大值与最小值的差 题解 线段树的区间查询或者直接上ST即可 注意ST初始化f数组要看 …

题意 给出一个长度为n的初始化为1的序列 只有一个操作U：（l，r，d）,将下标区间于[l，r]内的 …