P1908 逆序对 逆序对 题目描述 逆序对就是序列中 \(a_igt;a_j\) 且 \(ilt;j\) 的有序对。 以下解法时间复杂度均为 \(O(log n)\) 两种算法比较： 归并分治的做法属于...

版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 https://www.cnblogs.com/Colin-Cai/p/18774816.html 作者：窗户 QQ/微信：6679072 E-ma...

题意： 我们需要算所有l，r组合区间中的x，y组合使得0的数量等于1的数量。 思路： 1.暴力显然不可得，容易想到计算（x，y）的贡献，最后乘上所在区间即...

二叉搜索树 满足以下条件： 对于根节点，左子树中所有节点的值#160;lt;#160;根节点的值#160;lt;#160;右子树中所有节点的值。 任意节点的左、右子树也是二叉...

题目大意 详细题目传送门 给出 \(n\) 和 \(a_1\cdots a_n\)，求有多少个区间 \([l,r]\) 满足 \(a_l\cdots a_r\) 是 \(1\) 到 \(r-l1\) 的排列。 \(a_i\leq n\leq10^6\) 思路 对于 ...

背景 学习数据结构，写了很多C语言程序，这些C语言程序都保存在一个Git仓库中，以章节、实验内容为目录存放，形如： 之前一直是通过gcc命令手动编译、...

以下为随便写的总结，也许应该不严谨 二分图定义等 定义：可以分成两个部分使得每一条边的两个点都是不同部分的图是2粉兔。 总结：没有奇环 所以我...

本文发布于博客园和洛谷，若您在其他平台阅读到此文，请前往博客园获得更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18771334。 思路...

合并两个有序的链表，可以通过：定义临时虚拟头节点与指针变量、循环合并两个链表、链接剩余链表节点和返回头节点4步来完成，本题的难点在于思路，...

对于链表的相关操作，我们总结了一套【可视化图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出...