摘要：[HZOI 2016]排座位 【背景】 调研考试过后，班里数学和生物奥赛的同学们都出去培训了，只剩下几个信息奥赛的同学在空荡荡的教室里不亦乐乎……在这时，面对空荡荡的教室和星罗棋布的同学，小F决定为大家重排座位。 但是重排座位也是一项不容易的工作，因为为了促进大家学习以及避免不良影响，有些同学必须坐 阅读全文

摘要：题目大意： 给定一个有n个元素的数组，有m个操作，分为两种，分别是询问第k个x的下标和把下标为x的数修改为k。 题目设置了强制在线，故无法预先得知所有操作数。 思路： 有三种思路。 第一种：平衡树 by std（也就是我） 为每一个数建一个平衡树，平衡树中储存的是这个数出现的每个下标，则询问操作对应 阅读全文

摘要：学OI一年了，到现在联赛所需要的知识已经基本学完了。现在，有必要回过头来，总结总结自己一年来学到的知识以及得到的经验教训。 基础 语言基础 C++的语言基础啥的就略了吧。 算法复杂度分析 O：复杂度的上限。 Ω：复杂度的下限。 Θ：复杂度的上限与下限。 STL与<algorithm> STL htt 阅读全文