Article

单点修改，区间查询 题目：树状数组 1：单点修改，区间查询 很简单，就是运用了前缀和的思想，树状数组裸的板子，不多讲了。 代码 # …

P1010 幂次方 题解 这是一道比较麻烦的题，考的是分治和数学？？。 我们说现需要明确的一点是任何一个数都可以被2的幂次方表示， …

拓扑排序 题目链接 题解 读完题目后，发现出每个中间层的点都是由上一层的点的状态算出来的，于是可以轻松想到是拓扑排序。 注意，这个 …

注意，本文不适合初学者阅读。适合有一定基础的盆友。 本文的“%”符号除特殊声明外，均指模运算，即mod 欧几里得算法（gcd） 辗 …

题目描述 点我传送 You are given an array consisting of n non-negative int …

离线+树状数组维护 题面 洛谷链接 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步 …

接下来讲的快速幂并非二进制版本，而是二分幂 快速幂 有些时候，我们需要求一个数的多次幂，假如数字非常大，这个时候，手写的求幂函数和 …

题目描述 太长，直接放洛谷链接： https://www.luogu.org/problem/P5018 题解 棉花糖还我省一！！ …

定义 差分约束系统由n个形如$x+y\leq z$的不等式组成，注意：这里x和y是常数。 差分约束系统（System of Dif …

题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室 …