博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接" $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$ 阅读全文
posted @ 2018-02-21 19:38 SovietPower 阅读(256) 评论(0) 推荐(0) 编辑
摘要: RTTTT 阅读全文
posted @ 2018-02-21 12:58 SovietPower 阅读(2050) 评论(0) 推荐(1) 编辑
摘要: "题目链接" 带修改莫队: 普通莫队的扩展,依旧从[l,r,t]怎么转移到[l+1,r,t],[l,r+1,t],[l,r,t+1]去考虑 对于当前所在的区间维护一个vis[l~r]=1,在修改值时根据是否在当前区间内修改即可。 块大小取$O(n^{\frac{2}{3}})$,排序依次按左端点所在 阅读全文
posted @ 2018-02-21 07:59 SovietPower 阅读(208) 评论(0) 推荐(1) 编辑