作者： sssn

！80分歪解注意 我一看这题感觉就是搜索啊…前面大佬都是二分，说实话 […]

说在前面：既然是没什么包装的模板题，那么建议大家打细致一些，如果不很清楚，代码量 […]

树状数组是一个伪二叉树数据结构，其查询与修改的代价均为O(N\log N)，其基 […]

先介绍几个基本概念： 强连通： 在一个有向图G里，设两个点 a b，由a有一条路 […]

ps：本题题解已经70多篇了…但是翻了翻竟然没有随机化的写法，于是斗 […]

遇到了有些设备在第一次访问blog.cirno.fun时候自动使用http协议， […]

原文链接 不管在任何领域，一个人总有一天会发现自己的边界。因为学科本身的纯粹，数 […]

快速幂主要解决形如 a^k \quad mod \quad p 的问题 一个非常 […]

上节说道，求一个数的欧拉函数的时间复杂度等同于对其进行因式分解，都是 O(\sq […]

来看一下欧拉函数的定义： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质 […]

一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次 […]

这题高中就做了两遍，感觉理解不是很透彻，今天又做到这题，写一篇题解来加深印象 看 […]

看一下题先 这个q太大了，显然是不能暴力做 和一维前缀和类似的，我们将之拓展至二 […]

https://blog.csdn.net/weixin_49534916/ar […]

（y总太强力orz） 来看一道这样的题： 给出一个单调不减数列，对这个数列提出q […]

归并排序是一种时间复杂度为O(NlogN)的排序算法，其和快速排序一样基于分治的 […]

快速选择算法可以快速选出无序数列第k大(小)的数，比起快速排序，它的时间复杂度更 […]