- 博客(2)
- 收藏
- 关注
RSS订阅原创 哼哼唧唧学博弈
一、巴什博奕（同余理论） 一堆物品 n个 每人能取出1~m个 甲先拿 乙后拿 若n=m+1 乙胜 若n=k*(m+1) 乙胜 若n=k*(m+1)+r 甲胜 1.#include<iostream> 2.using namespace std; 3.int main() 4.{ 5. int cas,total,price; 6. ...
2017-05-26 19:10:56
218
原创 数据结构之线段树
一、引例有M个数排成一列，做N次操作，每次操作包括： （1）询问指定区间的最大值、最小值 （2）将指定区间的每个数加上一个值 如果按照最朴素的做法，一个个的遍历，时间复杂度：O(MN)。 那么如何解决一个区间求和（最大值，最小值）的问题呢？那么就要用到线段树啦。 二、定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。主要用来解
2017-05-15 20:35:44
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人