摘要：
学习内容：带权并查集&扩展域并查集、树状数组 今日完成题数：9 今日看书情况：195-208页 学习算法的总结： 树状数组其基本用途是维护序列的前缀和。对于给定的序列a，我们建立一个数组c，其中c[x]保存序列a的区间[x-lowbit(x)+1,x]中所有数的和。 用于单点更新和区间查询。 今日做 阅读全文
posted @ 2019-08-13 21:32
19呀
阅读(89)
评论(0)
推荐(0)
摘要：
传送门 题目描述 有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。 输入格式 第1行：输入整数n。 第2..n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。（注意：因为第1 阅读全文
posted @ 2019-08-13 21:09
19呀
阅读(269)
评论(0)
推荐(0)
摘要：
传送门 题目描述 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 数列中第 l~r 个数的和。 对于每个询问，输出一个整数表示答案。 输入格式 第一行两个整数N,M 阅读全文
posted @ 2019-08-13 20:03
19呀
阅读(161)
评论(0)
推荐(0)
摘要：
传送门 题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示 阅读全文
posted @ 2019-08-13 15:09
19呀
阅读(219)
评论(0)
推荐(0)
摘要：
学习内容：并查集、字符串hash、 今日完成题数（不包括多校）：6 多校补题情况（之前定的每支队伍标准）：× 今日看书情况：0页 学习算法的总结： 今日做题总结： 前缀和：https://www.cnblogs.com/l999q/p/11338575.html 字符串hash：https://ww 阅读全文
posted @ 2019-08-13 08:08
19呀
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号