摘要: 注意到操作有结合律,容易想到用一个矩形表示第i次操作对第j个位置的数的影响。那么修改是单行内的区间修改,而查询是单列内的区间查询。这样二维线段树上以列为外层行为内层直接打标记就可以维护。然后就喜闻乐见的被卡常了。当年的标算似乎就是树套树,然而都是可持久化AVL树之类难懂的话。 考虑小常数做法。注意到 阅读全文
posted @ 2019-06-10 23:22 Gloid 阅读(323) 评论(0) 推荐(0) 编辑
摘要: A:显然能除就除。 B:栈维护。 C:枚举每个长度为k的子段取两端点距离/2(向上取整)更新答案即可。因为显然对于一个固定点,要找k个点使得离它的最远点最近,一定是k个点连成一个子段最优。于是可以反过来对每个子段求最优点。 D:将后缀和排序,取整个序列及除此之外最优的k-1个后缀。 E:对每个点求出 阅读全文
posted @ 2019-06-10 22:37 Gloid 阅读(276) 评论(0) 推荐(0) 编辑