2020年9月22日
【或位运算】【构造】
摘要： #题面 #算法 关于这种有关二进制位的运算 我们照例是对每一位进行考虑 我们先把要构造的数列 $a_1,a_2,a_3······a_n$的二进制下的每一位初始值设为1 然后对于一条指令 l,r,p 如果二进制下p的第x位为0 则把lr的数这一位都设为0 这一步可以用差分来$O（n）$实现 我们已经 阅读全文
posted @ 2020-09-22 20:14 fhq_treap 阅读(133) 评论(0) 推荐(0) 编辑