01 2019 档案

摘要:树状数组基本讲解: 树状数组的用途就是求前缀和,他的本质跟线段树相似,就是一个空间换时间。 主要采用lowbit,通过二进制从而划分区间。 增加的时候,从下往上依次加lowbit 查询的时候,从上往下减去lowbit。 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2019-01-25 11:33 kaike 阅读(192) 评论(0) 推荐(0) 编辑
摘要:线段树主要用于一段区间,其中包括 单点修改、区间修改、单点查询、区间查询,其中可能查询最大值或者一段区间的和。 它的本质把一段区间划分成一小段一小段。线段树的时间复杂度为O(logn) 我在想为什么单点是O(n),因为还是空间换时间了。数组不仅记录了单点的值,还记录了一个大段的值。 在查询的过程中, 阅读全文
posted @ 2019-01-21 15:12 kaike 阅读(142) 评论(0) 推荐(0) 编辑
摘要:FIFO queue: 先进先出队列: set: 集合是按特定顺序存储唯一元素的容器。 在集合中,元素的值也标识它,并且每个值必须是唯一的。 集合中元素的值不能在容器中修改一次(元素总是const),但可以在容器中插入或删除它们。如果修改这个值的话,就删除这个值,再增加。 关于二分数组: map: 阅读全文
posted @ 2019-01-20 14:41 kaike 阅读(128) 评论(0) 推荐(0) 编辑
摘要:LZDFDSMLL吃批萨(easy) Description LZDFDSMLL最近收到了一个批萨,这个批萨可以表示成n行m列的矩形,已知这个批萨上有k块被吃掉了。 LZDFDSMLL一定要吃一块完整的正方形的批萨,请问他有多少种不同的批萨可以吃。 不同批萨的定义: 两个正方形批萨只要左上角的点不一 阅读全文
posted @ 2019-01-20 09:11 kaike 阅读(313) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-01-19 10:19 kaike 阅读(227) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-01-12 12:41 kaike 阅读(437) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示