WA_King的博客

题目链接分析玄学分析法首先我们希望数值大的数,移动的更远.那么我们从大到小遍历数字,每次尽量让当前数字移动的最远.???这种贪心策略是否正确呢.我个人表示,我也不知道是否正确…但是我们可以玄学分析一下: 贪心的复杂度是O(n)O(n)O(n) ,此题的数据范围为2000, 这就不正常了…!!!因此我们推测这种贪心策略是错的 .我们继续玄学分析,数据范围是2000, 那么什么复杂度...

题目题目链接分析由于每一个二进制位互不影响,因此我们可以按位做.我们以第一位为例.如果xix_ixi​第一位为1,那么lil_ili​到rir_iri​都需要为1.如果xix_ixi​第一位为0,那么lil_ili​到rir_iri​至少有一个0.首先我们找到必须为1的位置有哪些,如果lll到rrr都为1,那么我们让lll到rrr这段区间加1. 我们可以用差分,求前缀和来实现.将得...