2020年12月21日
CF1464C Poman Numbers
摘要： 给出一个序列$a_i$代表$2^$，你需要按照如下方式决定$a_i$的正负号，问是否可以使和等于$T$：建一棵线段树（$mid$不一定为中点），每个位置的符号由根到它对应的叶子结点经过的左儿子边数决定，如果是奇数就是$-1$。 \(n\le 10^5,T\le10^{15}\) 结论：$a_n$系数 阅读全文
posted @ 2020-12-21 21:34 jz_597 阅读(230) 评论(0) 推荐(0) 编辑