摘要：
[TOC] 前言 这是一篇蒟蒻的博客，可能有许多错误或不详细的地方，欢迎大佬们指出。 这篇文章主要参考了这篇博文： "http://blog.csdn.net/zearot/article/details/48299459" 什么是线段树 线段树，是一种 二叉搜索树 。它将一段区间划分为若干 单位区 阅读全文
摘要：
总结 T1 这题我一看，哇！好简单啊！ 直接建立每一个字母的 映射 就可以了。 我很快就打完了程序，跳到下一题。 等到比赛快结束时，我才发现了一个可怕的数据： 1 abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba 这样每次无论把哪一种字母进行 阅读全文
摘要：
题解 这次的A组难得得水。 T1 这题我一看，就想起了GDOI的一道题—— "密码锁" $O(n)$算法——差分 于是乎兴奋地发现这道题可以用 差分 来解。 设$f_i=a_i a_{i 1}$。 然后就可以发现一些神奇的东西： 当$f_i 0$时，第i个数比第i 1个数的操作数多了$f_i$，可以 阅读全文
摘要：
题解 这次题目可真是太难了！ 糟糕的运气使我AK的步伐寸步难行（士气严重下降）。 T1 这题还是比较水的（尽管我比赛时只拿了50分） 一些大佬们说：这题只是一道简单的 暴力题 ，枚举l+二分r 就可以了。 另一些DL们说：这题就是一道水 DP ，用SPFA/Dij做就可以了。 我说：这题是一道看不出 阅读全文