QAQ! 的博客

文章目录A - Distance and AxisA -A -A -A - 竞赛首页 Codeforces Round #661 (Div. 3) A - Distance and Axis 题意 给出 xxx 轴上的点 AAA 的横坐标 nnn，问 AAA 至少需要移动多少才能存在点 BBB，使得 abs(∣OB∣−∣BA∣)=kabs(|OB|-|BA|)=kabs(∣OB∣−∣BA∣)=k 分析 如果 k>nk > nk>n，最小的移动应该是 nnn 移动到 kkk 否则.

1354D - Multiset[二分] 题意 给一个长度为 nnn 的不降序数组，有 mmm 个操作 如果 ki<0k_i < 0ki​<0，删除第 kik_iki​ 个数，保证不会超过当前数组的长度 如果 ki>0k_i > 0ki​>0，插入 kik_iki​，这里还会保持不降序数组 如果最后数组中还有数，输出数组中其中一个 做法 二分结果的值 如果删除的序号比 ≤x\leq x≤x 的数还大，那么对 xxx 最后保留在数组中是没有影响的 所以只需要记录 ..

文章目录敌兵布阵敌兵布阵 不理解树状数组的可以看一下这两个博客 树状数组详解 夜深人静写算法（三）- 树状数组 目录 敌兵布阵 题意 敌人有 NNN 个工兵营地，第 iii 个工兵营地里开始时有 aia_iai​个人 每行有一条命令，命令有4种形式： (1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30） (2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）; (3)Query i j ,i和j为正整数,i<=j，表示询问第i到第j个.

文章目录[1311A-Add Odd or Subtract Even](https://codeforces.com/contest/1311/problem/A)[1311B-WeirdSort](https://codeforces.com/contest/1311/problem/B)[1311C-Perform the Combo](https://codeforces.com/cont...