接下来又去对于l1′=(b2,a2),l2′=(b2,b3)l1′=(b2,a2),l2′=(b2,b3)来做,这两条链也符合上面的条件。 能发现只有成为一条链时无法继续操作,而此时正好顶到了上界RR。 真正构造的时候并不需要模拟这个过程,因为上面只是说肯定存在解。 实际上构造时只需要维护二叉树每一层的点...
Solution:https://codeforces.com/blog/entry/74224 #include <bits/stdc++.h># define LLlonglongusingnamespacestd;strings;intmain(){intT; scanf("%d", &T);while(T--){intn,d; scanf("%d %d", &n, &d);inthi=n*(n-1)/2;intlo=0;inth=0;for(inti=2;i<=n;++i){if((i&(i-1))=...