摘要：
【传送门：BZOJ4540】 简要题意： 给出长度为n的序列，给出m个询问，每个询问输入l,r 每个询问输出l到r的序列中的所有子串中的最小值的和 题解： 莫队+RMQ+乱搞 太烦了，搞了三个小时，不想写题解了 orz 参考代码： 阅读全文
摘要：
【传送门：BZOJ4956】 简要题意： 给出n对字母转换，m对单词 每对字母输入字母a和字母b，说明字母a可以转换为字母b（单向转换） 判断每对单词中第二个单词是否能够通过转换变成第一个单词 题解： 水题 因为只能是一个字母与一个字母间的转换，所以两个不同长度的单词肯定不能转换成功 而且一定是对应 阅读全文
摘要：
【传送门：BZOJ2141】 简要题意： 给出一个长度为n的序列，一开始先求出逆序对数 然后给出m个操作，每个操作输入l,r，要求交换第l和第r个数，然后再求出逆序对数 题解： 树状数组处理逆序对数问题 因为每次交换l和r的时候，实际上除了l到r的区间外，其他是不受影响的，所以我们分块来处理 然后树 阅读全文
摘要：
【传送门：BZOJ1833】 简要题意： 给出l，r，求出l到r中0到9的数字出现的次数 题解： 数位DP，设f[i][j][k]为i位数，最高位为j，k出现的次数 需要注意一下前导零的问题 参考代码： 阅读全文