SomnusMistletoe

摘要： 题意：有n个字符串，为出现过的每种字母赋一个0~25的值，要求每种字母的值各不相同。要求，若一个字母是一个长度大于1的字符串的首字母，则该字母不能为0。为所有字母赋值后，所得到的每个字符串都是二十六进制数，问这些二十六进制数转化为十进制后的数值之和。 分析： 1、统计出现过的每种字母在每一位上的出现 阅读全文

摘要： 题意：求区间最大值-最小值。 分析： 1、线段树 2、RMQ Sparse-Table算法，预处理时间O(nlogn),查询O(1)。 阅读全文

摘要： 题意：区间add，区间求和。 阅读全文

摘要： 题意：给定一个序列，求分别将前m个数移到序列最后所得到的序列中，最小的逆序数。 分析：m范围为1~n，可得n个序列，求n个序列中最小的逆序数。 1、将序列从头到尾扫一遍，用query求每个数字之前有多少个大于该数字的数，方法如下。 (1)将已经扫过的数字所对应的位置标记，通过query求该数字之后有 阅读全文

摘要： 题意：n个棍子，初始值全为1，给定Q个区间，分别赋值，问n个棍子的总值。 分析：lazy标记主要体现在update上。 当l <= L && R <= r时，该结点的子结点值不再更新，取而代之的是给该结点一个lazy值，以记录下来该结点的子结点并没有更新。 当赋值的区间落在子结点上时，才将lazy标 阅读全文