摘要: add无序,set有序。规定同时有两个标记时,表示先执行set再执行add。 1. 更新操作: 此操作中需要维护标记,这里保证了不会出现先有add再有set,这种情况只会保留set。 值得注意的是,标记下推时左右子树都需要维护,其中递归进入的子树会在递归结束时自然调用maintain函数,而另一个子 阅读全文
posted @ 2019-07-05 21:56 Rogn 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 考虑将正整数n拆分成几个不同的平方数之和,比如30=1^2 + 2^2 + 5^2=1^2 + 2^2 + 3^2 + 4^2,而8不存在这样的拆分。 只有31个数无法分解:2,3,6,7,8,11,12,15,18,19,...,108,112,128,在10^18内只有31个,更大的没有验证。 阅读全文
posted @ 2019-07-05 20:20 Rogn 阅读(1284) 评论(0) 推荐(0) 编辑