### 课程表 ##### 上午 * **平衡树** ##### 下午 * **树链剖分** --------------------------------------------------- ### 笔记~~（本人太菜了，上了一天课没听懂，暂时咕咕咕）~~            1. [平衡树https://snowflake.pink/oi/AVL](https://snowflake.pink/oi/AVL) 2. ~~树链剖分~~（还是咕咕咕）

课程表 上午 线段树** 下午 树状数组** 晚上 考试：线段树$and$树状数组（但是我不用考，哈哈哈哈哈哈） 笔记 线段树 概述：一种二叉树，类似区间树，主要用于解决连续区间的动态查询问题（单点/区间修改、区间最值/求和等等） 建树：很显然，线段树是个完全二叉树，所以可以直接使用数组在储存这个树，连边都不用存了。 ...

Day5： 先放课程表： 2019.1.27 上午 讲解订正$Day4$晚上考试的题目。 下午 图论： 线段树、块状数组。 考试 合唱队形（queue.cpp/queue.in/queue.out）: 题目描述：要排合唱队形，从n个学生中，选出k个同学，是他们的身高先上升再下降（一直上升或一直下降亦可）。请你求出不选的人数的最小值。 输入格式：第一行是一个整...

Day4： 先放课程表： 2019.1.25 上午 讲解订正$Day3$晚上考试的题目。 下午 图论： RMQ问题、LCA问题、ST表。 晚上 考试：动态规划 考试（选讲） 时空限制：1000ms/128MB 幻方（sqr.cpp/sqr.in/sqr.out）： 题目描述：求出第$k$个按照字典序排序的$4*4$幻方。 输入格式：一个正整数$k$。 输出...

Day3： 先放课程表： 2019.1.25 上午 讲解订正$Day2$晚上考试的题目。 下午 图论：二叉搜索树​、堆。 晚上 考试：搜索 考试（选讲） 时空限制：1000ms/128MB 调和数列问题（math.cpp/math.in/math.out）： 题目描述：输入一个实数$x$，求最小的$n$使得，$\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+....\frac{1}{n+...

Day2： 先放课程表： 2019.1.24 上午 讲解订正$Day1$晚上考试的题目。 下午 图论：最小生成树。 晚上 考试：贪心 考试 时空限制：1000ms/512MB 统计单词数（word.cpp/word.in/word.out）： 题目描述：输入一段文段，统计不同单词（不分大小写）的个数。 输入格式：输入一段文段（中间没有回车，只出现字母大小写、空格、逗号',...

Day1： emming，高中部集训在春节前要上5天，春节后上2天（如果我没记错的话QAQ)。 学校的电脑系统重装了一遍，把万恶的冰点还原（^-^)和教师监控系统（但是我怎么接老师课件啊QAQ）刷掉了，嘿嘿嘿。 以上是废话。 今天课程表： 2019.1.23 上午 数学：排列组合、概率论、素数筛、快速幂、欧几里得算法、扩欧。 下午 图论：基本概念、储存方式、遍历方式、拓扑排序、最短路。 晚上 考试 ...

我会告诉你这是三倍经验题吗。。。 做完这道你可以去做P1521 求逆序对和[P2513 [HAOI2009]逆序对数列](https://www.luogu.org/problemnew/show/P2513) 但是我并不确定我的代码在P2513不会TLE 题面 在这道题中，你会发现你逆序对的个数只和相对大小有关！！ 然后就可以建立DP模...