incra's blog

摘要： 题目链接 题意 有若干个天平，每个天平是否满足力矩原则，即 $wl\times dl = wr\times dr$ 。 思路 读入有些麻烦，还得递归，注意细节问题。 我们建树，把每个天平抽象成节点，为了好算我们把一个点的左边或右边是一个子天平，那么这个天平（不是子天平！）的 $wl$ 是负数，并且子 阅读全文

摘要： 题目链接 思路 看一眼题目数据，就知道肯定不能 $brute-force$ ，所以我们要考虑优化。 首先不难发现，所有逆序对的数量 $=$ $k$ 组里的逆序对数量 $+$ 跨组的逆序对数量，第一个很好求，暴力求出逆序对数量，再乘上 $k$ 就好了，我们重点看第二个怎么求： 首先，任意两个组的逆序对 阅读全文