ziqi

摘要： 树状数组 树状数组的一个功能：在 $nlog_n$ 的时间内，完成单点修改与区间求值。如果用朴素算法求解，修改一个数后，我们还要遍历这个区间，设修改 m 次，时间复杂度为 $n^2$ 。时间显然相差很多吧。 知识储备 lowbit() 先不考虑这玩意儿干什么用的。想一下，如何求一个二进制数最末尾 1 阅读全文

摘要： [ZJOI2007] 矩阵游戏 题目描述 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 $n \times n$ 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即 阅读全文

摘要： tire 字典树 先来个模板 142. 前缀统计 - AcWing题库 什么是字典树呢？ ~~就是存字典的树嘛~~，差不多的赶脚。 确实是将所有字符存入其中，方便查找（多是查找前缀）。怎么存捏？如下图 建树 差不多是这个意思，但并非是把所有字符的空间给开出来，这就要讲到如何建树了。 void ins 阅读全文

摘要： C++中的标准输入输出流对象，在头文件iostream内。 阅读全文

摘要： 离散化 就题论题来讲 阅读全文