摘要：
是一个简单构造题。 请观察公式： 绝对值里面的就是 |di-(n-i)|，即di与（n-i）的差值的绝对值。 事实上，对于任何n，我们都可以构造出来每一个i的di与（n-i）的差值为0。 换句话说，就是这个最小值一定可以构造出来是0。 假设输入是6：那么可以这样构造：1 3 5 5 3 1 2 4 阅读全文
posted @ 2016-02-15 12:24
Fighting_Heart
阅读(307)
评论(0)
推荐(1)
摘要：
简单题，公式打了个表，查询的时候二分一下就行。也可以直接o(1)公式出解。 #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #include <stack> #include <map> #in 阅读全文
posted @ 2016-02-15 10:17
Fighting_Heart
阅读(166)
评论(0)
推荐(0)
摘要：
水题。 #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #include <stack> #include <map> #include <vector> using namespace std 阅读全文
posted @ 2016-02-15 10:03
Fighting_Heart
阅读(137)
评论(0)
推荐(0)
摘要：
预处理p[i]，p[i]表示：【p[i],i】这段闭区间上所有数字都是a[i] 询问的时候，如果xi==a[ri]并且p[ri]<=li，一定无解 剩下的情况都是有解的，如果xi!=a[ri]，那么输出ri，否则输出p[ri]-1。 另外，看到有大牛博客说可以用线段树，大致是这样的： 线段树保存区间 阅读全文
posted @ 2016-02-15 09:25
Fighting_Heart
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号