发光的水杯

这题采用分治的思想，很奇怪，我试着直接把整个数组进行排序，然和直接输出结果居然也没超时。。。。。这里最好的办法是用分治，减少时间。先将第一个数s进行排列，使得比s小的都在s的左边，同时比s大的都在s的右边，然后假设从s到最后的数（包括s）是range个，如果range==k，那就...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 超级基础的讲解！！！！ 我先将如何通过线段树解决区间最大值问题来表示一个线段树 线段树的核心思想时通过一个点来代表一个区间的信息，如下图（圆圈里面

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 什么是逆元： 如果有a*x = 1%p， 则称x是a的逆元 有公式 (a + b)%p = (a%p + n%p)%p (a - b)%p = (

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 需要提前了解的知识：KMP, 字典树 由于类比了kmp算法，建议大家可以看一下我的kmp教程，以便于理解kmp(详解) 简介 AC自动机是KMP和

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 在日常生活中我们常常会遇见在一篇文章中找关键词的事情。如果用程序来解决你会怎么做？？？ ps：假设文章字段为t， 关键词为p 暴力解法： 枚举文章

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 传送门 题意:该题目的目的是让你求方案数，求方案数的问题其实我们就可以很容易想到动态规划了，因为求方案数一般来说是满足动态规划的两个条件（最优子结