摘要：
题意 题意：t个case(1<=t<=40),给你n个电话号码（电话号码长度<10）（1 ≤ n ≤ 10000），如果有电话号码是另一个电话号码的前缀，则称这个通讯录是不相容的，判断通讯录是否相容。 题解 把电话的结尾做标记，check的过程中，如果是电话号码的结尾并且trie树后面还有枝子，输出 阅读全文
摘要：
题意 给出n个数，要求支持单点修改和区间逆序对，强制在线。 n,m<=50000 题解 和不带修改差不多，预处理出smaller[i][j]代表前i块小于j的数的数量，但不能用f[i][j]代表第i块到第j块逆序对的数量，这样不好维护。 我们用f[i][j]代表从第i块选出一个元素与从第j块选出一个 阅读全文