Time:2016.08.09 Author:xiaoyimi 转载注明出处谢谢 传送门 思路： 当时打同步赛的时候 花了3h去做T3提答 大概玩了50分 回来看T1竟然是懵逼状态…… 想了一会，满脑子都是离散化后差分前缀和处理blabla 但不知道怎么处理区间覆盖大于m时答案的最优性 （为什

题意：给定长度为n的区间 ，有2个操作： 操作1：在区间中靠左放k个元素，输出新放入元素中最左边的位置，如果放不下输出 0； 操作2 ：清空l到l+w-1这一段区间的元素 区间合并算法。 这里有一个状态转移方程（即线

区间修改： 区间修改过程类似于区间询问，例如将[ul, ur]内的所有元素都加上v，则进行如下操作： 当当前区间被区间[ul, ur]所包含时， 优惠区间可以修改吗、　　当前的节点值加上区间长度(r - l + 1)乘以v 　　对当前节点的lazy-tag加上v&