\(\text{AtCoder Beginner Contest 283}\)
A Power
无意义题,直接输出。
B First Query Problem
无意义题,维护一个支持单点修改、单点查询的数据结构。(雾)
C Cash Register
无意义题,记录一下能两个零一起输出的个数。
D Scope
每次最右的左括号匹配应当是唯一的,一个栈可以解决这个问题。
每次删除暴力删标记感觉非常不优秀,每次删除实际上是标记值在这个区间的都无用,那记录一下区间覆盖,整个线段树,判断一下如果被标记过是不是被删了。
E Don't Isolate Elements
瞎想了一堆转成一维问题搞搞搞,不需要转化但是也已经对了,没来得及写。
影响只有三行,压成一个状态枚举然后 \(\text{dp}\) 即可。
F Permutation Distance
转成二维平面上 \(n\) 个不共行不共列的点,求对于每个点最小曼哈顿距离。
如果已知大小,就可以二维偏序查最大值了,于是讨论四个方向即可。
强化版应该是加上时间轴,使用 \(\text{cdq}\) 分治。
G Partial Xor Enumeration
明天
Ex Popocount Sum
明天
标签:单点,标记,题解,每次,text,ABC283 From: https://www.cnblogs.com/SoyTony/p/ABC283.html