DAY 2 比如:依次输入 3 1 5 4 2                                        插入 6 这里FZdalao有一个很巧妙的构造,直接吧输入的数字排成一个二叉搜索树,方便以后操作 把mid作为根节点,两边排 void build2() //精巧的构造,使得树高是log N的 { sort(a+,a+n+); root=Divide(,n); tot=n; } int Divide(int l,int r) { ; ls[mid]=Divide(l,mi…

今天还是冯哲老师的讲授~~ 今日内容:简单数据结构(没看出来简单qaq) 1.搜索二叉树 前置技能 一道入门题在初学OI的时候,总会遇到这么一道题.给出N次操作,每次加入一个数,或者询问当前所有数的最大值.维护一个最大值Max,每次加入和最大值进行比较.时间复杂度O(N). EX:入门题给出N次操作,每次加入一个数,删除一个之前加入过的数,或者询问当前所有数的最大值.N ≤ 100000. 引入二叉搜索树(BST): 特征:二叉搜索树的key值是决定树形态的标准.每个点的左子树中,节点的key值…

简单数据结构 入门题: 在初学OI的时候,总会遇到这么一道题. 给出N次操作,每次加入一个数,或者询问当前所有数的最大值. 维护一个最大值Max,每次加入和最大值进行比较. 时间复杂度O(N). 给出N次操作,每次加入一个数,删除一个之前加入过的 数,或者询问当前所有数的最大值. N ≤ 100000 二叉搜索树 二叉搜索树(BST)是用有根二叉树来存储的一种数据结构,在二叉树中每个节点代表一个数据. 每个节点包含一个指向父亲的指针,和两个指向儿子的指针.如果没有则为空. 每个节点还包含一个ke…

目录 1. 判断素数(素性测试) 1. \(O(\sqrt n)\) 试除 2. Miller-Rabin 素性测试 * 欧拉函数 2. 逆元 3. exgcd(扩展欧几里得) 4. 离散对数(BSGS 算法求解) 5. CRT(中国剩余定理) 法一:大数翻倍法(zhx 的神仙解法) 法二:用扩展欧几里得解 6. 线性筛(xxs) 1. 筛素数 2. 筛积性函数(\(\varphi\),\(\mu\)) 7. 数论函数与狄利克雷卷积 1. \(\mu\) 1. 定义与性质 2. 例题 2. 狄利…

GDOI2017 到辣! 在五一比赛,成功躲了两天文化课. Day 0 早上睡到挺晚,想着同学在上课,我在睡觉,暗爽... 动车上,拿起电脑就是颓废,打模板!(然而真相是打了两个模板就开始颓了) 一天奔波,终于到酒店辣,酒店还是可以的,点波赞... 一到房间整理一下去次(对,就是次)饭辣. 看了简介,说是简单的自助餐,满心欢喜,然而现实是残酷的,就是拿着个盘子打饭. 不得不说是挺简单的,还有菜有点辣啊... 次完回酒店,就开始颓废了...(颓废细节省去三千字) 颓废完看了一下模板就打了一发cf,…

[课程主题]主题:5天,一起从零开始学习BPM[课程形式]1.为期5天的短任务学习2.每天观看一个视频,视频学习时间自由安排. [第二天课程] Step 1 软件下载:H3 BPM10.0全开放免费下载:http://bbs.h3bpm.com/read.php?tid=861&fid=11 Step 2 安装资料:参考本博的"安装资料"分类 Step 3 产品在线帮助浏览:http://bbs.h3bpm.com/read.php?tid=286&fid=11 Ste…

Day1 T1 toy 本题考查你会不会编程. //toy //by Cydiater //2016.11.19 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <queue> #include <map> #in…

三级菜单: ))))))))))] last_levels.pop() ]]]]]]]]:] information = : ch = msvcrt.getch() ][][: : password=: password = password_write() ][][][: ][][][][]]) choice = ][]: user_message[username][][] shopping_list.append(p) ]][][] + ]) a.append(b) ][][: }] :…

package day2; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.Panel; import java.awt.event.MouseAdapter; import java.util.Random; import java.awt.event.MouseEvent; import javax.swing.JFrame; import javax.swing.J…

1.Python模块python 中导入模块使用import语法格式:import module_name示例1: 导入os模块system('dir')列出当前目录下的所有文件 # _*_ coding:utf-8 _*_ # Author: enzhi.wang import os print(os.system('dir')) 执行上面代码的结果为: C:\Python3.5\python.exe C:/Users/root/PycharmProjects/S14/练习/module_te…