摘要:
"题目链接" $Description$ 给定一个长为n的序列A,求两个长为n的序列B,C,对任意的i满足B[i]+C[i]=A[i],且B,C序列分别至少有$\lfloor\frac{2 n}{3}\rfloor$个元素不同。 A中元素各不相同,Ai,Bi,Ci均为非负整数。 $Solution$ 阅读全文
摘要:
RTTTT 阅读全文
摘要:
"题目链接" 带修改莫队: 普通莫队的扩展,依旧从[l,r,t]怎么转移到[l+1,r,t],[l,r+1,t],[l,r,t+1]去考虑 对于当前所在的区间维护一个vis[l~r]=1,在修改值时根据是否在当前区间内修改即可。 块大小取$O(n^{\frac{2}{3}})$,排序依次按左端点所在 阅读全文