摘要: Description 我们定义一个数对 (x,y) 是好的,当且仅当 x≤y,且 x xor y的二进制表示下有奇数个 1 现在给定 nn 个区间 [li,ri],你需要对于每个 i∈[1,n],输出有几对好的数 (x,y)满足 x 和 y 都在 [l1,r1]∪[l2,r2]...∪[li,ri 阅读全文
posted @ 2018-09-21 10:15 degage 阅读(335) 评论(0) 推荐(0) 编辑
摘要: Description 众所周知,排序方法有许多种。例如:简单易懂的冒泡排序,平均复杂度较优的快速排序,以及不基于比较的基数排序等等。 现在,小 DD 得到了一个自然数序列 {a1,a2,⋯,an}{a1,a2,⋯,an}。他想要对其按照从小到大的顺序进行排序(即使得每个元素均严格不大于他的后继元素 阅读全文
posted @ 2018-09-21 08:57 degage 阅读(176) 评论(0) 推荐(0) 编辑