CHANGE LOG 2022.2.14：重构莫队部分。 2022.2.15：重构根号分治部分。 1. 根号分治 1.1 算法简介 根号分治本质上是一种 按规模大小分类讨论 的思 ...

原文链接：http://www.one2know.cn/nlp6/ 内置分块器 分块：从文本中抽取短语 输出： 编写简单的RE分块器 输出： 训练分块器 IOB标注格式： 列 描述 ...

最近突发奇想，到B站上看qscqesze神犇的每周算法讲堂，于是便学习了分块这个算法。 分块是一个很暴力的算法，按照某大神的说法，一般的区间问题都可以用他来解决，没有100分也有80分（一般会有80分，运气好有100分）。 分块是一个很暴力的算法，它可以完成几乎所有区间更新和区间查询 ...

闲话 莫队算法似乎还是需要一点分块思想的。。。。。。于是我就先来搞分块啦！ 膜拜hzwer学长神犇%%%Orz 这九道题，每一道都堪称经典，强力打Call！点这里进入 算法简述 每一次考试被炸得体无完肤之后，又听到讲题目的Dalao们爆出一句 数据不大，用分块暴力搞一下就AC ...

题目链接：循环之美 　　这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 　　为了表示方便，让我先讲一下两个符号。\([a]\)表示如果\(a\)为真，那么返回\(1\) ...

Description 在你的帮助下，膜法师们成功地续走了香港记者。 有 n 个膜法师各有 ai 的时间能续给长者，但是 n 个膜法师一起续命要考虑效率问题，他们要选出一个数 g 使得每个膜法师续 ...

分数倒是依旧那么烂，但是这个时间比较诡异。 6分49秒弄出T1，15分钟送上T2的50分暴力，不到一小时半的时候T3的30分暴力也完成了。。。 在85分钟之后一次提交也没有 前15分钟平 ...

分块算法（简洁易懂） 分块 先简单介绍一下分块算法。 分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。 分块和线段树的区别在于，分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，它们也有共同点，分块和线段树一样 ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...