算法与数据结构

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

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

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

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

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

题目描述 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点 …

题目描述 (PDF)[https://onlinejudge.org/external/13/p1395.pdf] 题目翻译 求一 …

题面 (luogu传送门)[https://www.luogu.org/problem/P1541] 题目背景 小明过生日的时候， …

倍增+floyed 题目链接 题面 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个 …

前置芝士：树状数组 树状数组求逆序对数 逆序数的定义：对于一个数列$a_n$所有满足$a_i > a_j$ 且 $i &lt …