摘要： 传送门：BZOJ 2038 题意很明确，是在给定的区间内任意选取两个数，求选到两个相同的数的概率。 所以我们得首先统计在给定的区间内，相同的数对有多少对，那么这里就使用到了莫队算法。如果对莫队算法还不够了解，请百度一下，会有比较详细的解释，（虽然有一些也在瞎扯蛋），然后套模版就行了。其次这道题还需要 阅读全文

摘要： 题目不说了，就是区间翻转 传送门：BZOJ 3223 和 CodeVS 3243 第一道题中是1~n的区间翻转，而第二道题对于每个1~n还有一个附加值 实际上两道题的思路是一样的，第二题把值对应到位置就行了 这里我们用伸展树来解决，但其中用到了线段树中的标记思想 对于一个长度的为n的序列，我们把它的 阅读全文