starlight_

摘要： 题目链接 http://poj.org/problem?id=2566 思路 首先，从数据范围来看，这题只有用On或者Ologn的做法才不会超时 容易想到尺取法（时间复杂度On）： 什么时候使用： 对于涉及到区间的问题，当固定区间一端时，另一端增加或减少使得答案发生单调性变化。 一些例子： 1.例如 阅读全文

摘要： C https://codeforces.com/contest/1631/problem/C n是一个2的幂次，给0~n-1这些数两两配对，使得配对之后所有数对 进行与运算 的和 等于给定的k值。 最初的想法是先按顺序配对上，和k的差值再通过交换配对的数来实现。但是没有找到交换的规律，代码很难写出 阅读全文