摘要：
题意：区间add，区间求和。 阅读全文
posted @ 2017-08-02 19:04
Somnuspoppy
阅读(134)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，求分别将前m个数移到序列最后所得到的序列中，最小的逆序数。 分析：m范围为1~n，可得n个序列，求n个序列中最小的逆序数。 1、将序列从头到尾扫一遍，用query求每个数字之前有多少个大于该数字的数，方法如下。 (1)将已经扫过的数字所对应的位置标记，通过query求该数字之后有 阅读全文
posted @ 2017-08-02 17:23
Somnuspoppy
阅读(172)
评论(0)
推荐(0)
摘要：
题意：n个棍子，初始值全为1，给定Q个区间，分别赋值，问n个棍子的总值。 分析：lazy标记主要体现在update上。 当l <= L && R <= r时，该结点的子结点值不再更新，取而代之的是给该结点一个lazy值，以记录下来该结点的子结点并没有更新。 当赋值的区间落在子结点上时，才将lazy标 阅读全文
posted @ 2017-08-02 14:48
Somnuspoppy
阅读(231)
评论(0)
推荐(0)
摘要：
题意： 1、Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30） 2、Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）; 3、Query i j ,i和j为正整数,i<=j，表示询问第i到第j个营地的总人数; 4、End 表示结束，这条命令在每组数据最后 阅读全文
posted @ 2017-08-02 11:55
Somnuspoppy
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号