易如鱼

摘要： 题意： 给定长度为n的区间 ，有2个操作： 操作1： 在区间中靠左放k个元素，输出新放入元素中最左边的位置，如果放不下输出 0； 操作2 ： 清空 l 到 l+w-1这一段区间的元素 这里有一个状态转移方程（即线段树的上推方式）： 线段树区间pos中储存 lcon--从区间左端L最大连续的区间长度 阅读全文