2021年10月1日
qbxt
摘要： d1：t1暴力 t2一开始看成l-r里随便选单个数异或小于x的数了，这个可以倍增归约二分套线段树，复杂度一个log 考虑对c排序，每次找差量，统计答案 对原序列差分，问题转化为每次异或两个点 然后我们发现除非两个点都被更新过否则直接乘 如果两个都更新过那么就找大的那个乘起来 然后你发现wa了，错误原 阅读全文
posted @ 2021-10-01 17:54 maruize 阅读(110) 评论(0) 推荐(0)