01 2019 档案
摘要:树状数组基本讲解: 树状数组的用途就是求前缀和,他的本质跟线段树相似,就是一个空间换时间。 主要采用lowbit,通过二进制从而划分区间。 增加的时候,从下往上依次加lowbit 查询的时候,从上往下减去lowbit。 1 #include <iostream> 2 #include <cstdio
阅读全文
摘要:线段树主要用于一段区间,其中包括 单点修改、区间修改、单点查询、区间查询,其中可能查询最大值或者一段区间的和。 它的本质把一段区间划分成一小段一小段。线段树的时间复杂度为O(logn) 我在想为什么单点是O(n),因为还是空间换时间了。数组不仅记录了单点的值,还记录了一个大段的值。 在查询的过程中,
阅读全文
摘要:FIFO queue: 先进先出队列: set: 集合是按特定顺序存储唯一元素的容器。 在集合中,元素的值也标识它,并且每个值必须是唯一的。 集合中元素的值不能在容器中修改一次(元素总是const),但可以在容器中插入或删除它们。如果修改这个值的话,就删除这个值,再增加。 关于二分数组: map:
阅读全文
摘要:LZDFDSMLL吃批萨(easy) Description LZDFDSMLL最近收到了一个批萨,这个批萨可以表示成n行m列的矩形,已知这个批萨上有k块被吃掉了。 LZDFDSMLL一定要吃一块完整的正方形的批萨,请问他有多少种不同的批萨可以吃。 不同批萨的定义: 两个正方形批萨只要左上角的点不一
阅读全文
摘要:Human Gene Functions Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply
阅读全文
摘要:Codeforces Round #531 (Div. 3) B. Array K-Coloring Description You are given an array aa consisting of nn integer numbers. You have to color this arra
阅读全文