2017年10月7日
树状数组
摘要： 推荐博客 ： https://www.cnblogs.com/RabbitHu/p/BIT.html https://www.cnblogs.com/lcf-2000/p/5866170.html 树状数组的作用 ： 修改某点的值 ， 查询某段区间的和 ， 这是树状数组的强项 。其区间查询的和 为 阅读全文
posted @ 2017-10-07 15:50 楼主好菜啊 阅读(201) 评论(0) 推荐(0)
线段树
摘要： 推荐博客 ：http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 一、基本概念 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护 阅读全文
posted @ 2017-10-07 15:12 楼主好菜啊 阅读(243) 评论(0) 推荐(0)
dfs - 概率
摘要： C. Journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n cities and n - 1 阅读全文
posted @ 2017-10-07 10:45 楼主好菜啊 阅读(292) 评论(0) 推荐(0)
vector
摘要： vector 是一个容器， 它能存放各种类型的对象，简单的说， vector 是一个可以存放任意类型的动态数组，可以动态改变大小。 vector 的功能 vector<int>c; c.clear() // 清空数组中的全部元素 c.empty() // 判断容器是否为空 c.erase(pos) 阅读全文
posted @ 2017-10-07 08:49 楼主好菜啊 阅读(138) 评论(0) 推荐(0)