摘要：
题目链接：http://zhengruioi.com/problem/370 题解： 考虑对于 $S[l..r]$ ，如果要符合条件必然是在最高位分成了至少两段（也可能没有分出来，那就继续下一位） $S[l..k] 和 S[k+1..r]$，其中前半段这一位的字符小于后半段这一位的字符，然后前半段就 阅读全文
摘要：
题目链接：http://zhengruioi.com/contest/101/problem/369 题解： 枚举 $i$ ，表示 钦定了 $b$ 或者 $d$ 位于 $i$ 处 不妨设是 $b$ 位于 $i$ 处，$d$ 同理 $a$ 位于 $1..b-1$，而且 $(a,b)$ 是逆序对，$c, 阅读全文