摘要: 1749 做着玩的。因为倒着做的,所以倒着写。 F 10.1 tyy讲过套路。然后这场在他讲完之后。我愿称之为押题大师。不幸的是这场没打,不然上大分了。 先树上差分,然后对于每一个节点记一个他下面第 $0\le i\le 20$ 层儿子加的标记,然后查询的时候直接向上跳最多 20 个父亲加起来即可。 阅读全文
posted @ 2022-10-26 20:10 infinities 阅读(8) 评论(0) 推荐(0) 编辑
摘要: CF1753 A1/A2 不难。考虑计算出整个序列的和,如果小于0就全序列取相反数转成正的(容易证明这样做是等价的)。 然后你对目前的 $sum$,如果是奇数显然无解,否则对于一个还没有选的 $1$,将其和前面一个数配对,这时 $sum$ 会减小 $2$,做到 $sum$ 归零即可后面全部分成一个数 阅读全文
posted @ 2022-10-26 15:19 infinities 阅读(16) 评论(0) 推荐(0) 编辑