摘要：
https://cn.vjudge.net/problem/HDU-4614 题意 n个花瓶，m个操作，花瓶里面有的有花，有的是空的。1操作是从a开始往右放b朵花，花瓶有了的不放，跳过，直到a右边都放满了花，多余的扔了。输出本次放花的起始位置，如果一朵不能放，输出一句话。 分析 1~N 的区间，用1 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-4578 题意 4种操作，区间加，区间乘，区间变为一个数，求区间的和、平方和以及立方和。 分析 明显线段树，不过很麻烦。。看kuangbin大神的代码打的 用sum1,sum2,sum3分别代表和、平方和、立方和。 懒惰标记使用三个 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-3974 题意 有一棵树，给一个结点分配任务时，其子树的所有结点都能接受到此任务。有两个操作，C x表示查询x结点此时任务编号，T x y表示给x结点分配编号为y的任务。 分析 题目读起来就很有区间修改的味道，将一个区间变为一个值。 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-1540 题意 D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少。 分析 线段树的区间内，我们要用三个变量记录左边连续区间，右边连续区间和最大连续区间。 其它看代码，要比较仔细。 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-4027 题意 给一个有初始值的数组，存在两种操作，T=0时将[L,R]的值求平方根，T=1时查询[L,R]的和。 分析 显然不符合加法合并原理，只能考虑直接点更新，可这样就完蛋了。。突破口在于sqrt，2^63-1只需要sqrt了 阅读全文
摘要：
https://cn.vjudge.net/problem/ZOJ-1610 题意 给一个n，代表n次操作，接下来每次操作表示把[l，r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000。 分析 把区间看作点，即[3,4]看作点4。查询时进行前序遍历，记录上一段的颜色，不连续的就+1。注 阅读全文