T1
来道简单线段树题练练手。
P10463 Interval
GCD
写到一半才发现这道题先前讲过了，见每周好题分享 Week2 T1。
T2
Luogu：AT_abc371_f
[ABC371F] Takahashi in Narrow Road
AtCoder：F -
Takahashi in Narrow Road
题意简述
在数轴上有 \(N\) 个人，每个人的坐标为 \(X_i\)。
你可以执行以下操作任意次：
选择一个人。如果目的地没有其他人，将这个人向左或向右移动 \(1\) 米。 有 \(Q\) 个任务，每个任务内容如下：
- 将第 \(T_i\) 个人移动到位置 \(G_i\)。
你需要按顺序完成所有任务，求最少进行多少次操作。
- \(1\leq N\leq2\times10 ^ 5\)
- \(0\leq X _ 1\lt X _ 2\lt\dotsb\lt X _ N\leq10 ^ 8\)
- \(1\leq Q\leq2\times10 ^ 5\)
- \(1\leq T _ i\leq N (1\leq i\leq Q)\)
- \(0\leq G _ i\leq10 ^ 8 (1\leq i\leq Q)\)
碎碎念
这场 ABC 当时我打了，这道题当时就只会 \(O(n^2)\) 的，后面没有改题，然后省选 D2T1 几乎是原题，然后我在场上还是只会 \(O(n^2)\) 的……所以大家一定要及时改题啊。