摘要：
题目链接 题解 下文将符合题意的数对成为“逆数对”。 可以发现，$x=a_i$的逆数对个数为满足$i<j\le a_i,a_j\ge i$的$j$个数，因为$j$的季数需$\le i$的最大集数，而其最大集数需$\ge i$的季数。对于第一个条件，可以将$j$存入树状数组，每次取区间$[i+1,a_ 阅读全文
摘要：
题目链接 题解 答案最大是所有长度为$l$区间中的最小石子数，因为此时石子数最小的长度为$l$的区间石子数为$0$，如果继续增加青蛙则无法越过该区间。而这样的答案是一定可以被构造出来的：设区间$[i,i+l-1],[i+1,i+l]\(，令区间\)[i+1,i+l-1]$的青蛙位置不变，而$i$处的 阅读全文
摘要：
题目链接 题解 为避免构造时出现环，令父结点编号小于子节点。可以发现，对于整数$x$，满足$y<x$且$y^\wedge x$最小的$y$为$x-lowbit(x)\(，此时边\)(y,x)$的权值为$lowbit(x)$。如此构造，\(ans=\sum\limits_{i=1}^{n-1}lowb 阅读全文