beckyUp的博客

题目大意交互题，有一个1~n的排列，有两种询问方式q1：t=1: max(min(x,pi),min(x+1,pj));q2：t=2: min(max(x,pi),max(x+1,pj));其中 x的取值范围在1~x-1要求在 ⌊32n⌋+30\lfloor \frac{3}{2}n \rfloor+30⌊23​n⌋+30 的次数内查询得到结论思路分析由Q1可知 ，当x = INF的时候，max(min(inf,pi),min(inf,pj)) = min(pi,pj)由Q2可知，当x= 0

题解给出了一个比较巧妙的构造的方法，但是这个题也可以直接dfs去做，只考虑不与前面的安排好的左边以及上面的数有相邻，那么就可以往下一直dfs，这样的复杂度约是 O(n*m)^2#include <bits/stdc++.h>#define cl(a) memset(a,0,sizeof(a))#define ll long long#define pb(i) push_bac...

题目大意求(最大连续子序列和*长度 ）- （最大连续子序列和）=k给出k，构造序列题目分析令第一项为-1 ,两者的差变为n∗s−(n−1)∗(s+1)=s−n+1=kn*s-(n-1)*(s+1) = s-n+1=kn∗s−(n−1)∗(s+1)=s−n+1=k构造这样的序列即可然而构造的时候，因为细节不够想清楚，上演了一个悲伤的故事代码#include <bits/s...