二维树状数组 题目描述“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全...

你会支持区间开平方的数据结构吗？ 题目背景XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 题目描述“第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能...

简介康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 ——Wikipedia 公式直接给式子...

高效又好写的数据结构 简介树状数组或二叉索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树，最早由Peter M. Fenwick于1994年以A...

真·小学数学 Problem Description根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个...

有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简介孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。 ——百度百科 公式...

两个优先队列 解析第一反应肯定是堆，毕竟自带排序，找中位数也方便 关键是 std::priority_queue 不能访问内部元素就很烦 但是，要访问的内部元素好像就一个中位数啊？ ...

题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如...

利用树的直径的性质 Problem DescriptionA school bought the first computer some time ago(so this compute...