摘要：题意 初始序列 \(P=\{1,2,\dots ,n\}\)，有 \(m\) 个操作，每次操作以 \((k,x)\) 的形式给出，表示在上一次操作的结果的基础上进行 \(x\) 次以 \(k\) 为步长的约瑟夫环的跳跃操作。并依次将选中的数拿出，组成一个新的序列。求出最终得到的序列。 $1\leq 阅读全文

摘要：题意 给出一棵 \(n\) 个点的树，每个点 \(x\) 有一个 \(f(x)\) 值，初始全为 $0$。现在有三种操作共 \(m\) 次： 输入：\(x,w\)，选择一个点 \(x\) ,对于树上的所有点 \(y\)，\(f(y)\) 将增加 \(w-dist(x,y)\)。其中，\(dist(x 阅读全文

摘要：题意： 给出一串数字序列，每次询问对于子串 \([l,r]\) 至少删除多少个数字才能保证该子串无子序列 \('2016'\) 但有子序列 \('2017'\)。 $4 ≤ n ≤ 200 000, 1 ≤ q ≤ 200 000$ 题目链接：https://codeforces.com/conte 阅读全文

摘要：题意： 给出一棵树，树上每个点有一个权值，有如下操作： 1.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部赋值为 $w$； 2.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部加上 $w$； 3.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部乘以 阅读全文

摘要：题意： "传送门" 分析： 涉及区间修改和区间查询。而且，每次查询是否存在一定长度的区间，并且要求区间起点尽可能靠前。同时，要区分两种不同的查询。 可用时间为 $1$，不可用时间为 $0$。建立维护两棵线段树，一个单独维护 $NS$ 的操作，一个维护 $NS$ 和 $DS$ 的操作。每棵维护区间的最 阅读全文