学习笔记
文章平均质量分 94
christ_lrs
那有什么一蹴而就,不过是点滴积累。
展开
-
WQS二分
WQS二分 最初由王钦石(wqs) 在2012年提出的,后来自IOI2016的Aliens题目开始,这种方法逐步在竞赛圈中有了一定的地位。原创 2024-06-05 11:53:06 · 684 阅读 · 0 评论 -
莫队算法
莫队算法,是由莫涛队长提出的,能够以玄学的复杂度处理区间查询类的问题。也可以说,他使用来解决线段树等数据结构不好维护的区间查询问题。原创 2024-03-31 14:08:11 · 2144 阅读 · 1 评论 -
静态点分治
点分治,分动静两类,我所说的是静态的,他又叫树分治。原创 2024-03-23 21:37:35 · 515 阅读 · 0 评论 -
SOS DP(子集DP)(高维前缀和)
它是一种基于前缀和的子集求和;他是属于状压DP的一个分支;他是一个优化的子集运算的方法。原创 2024-03-16 22:23:57 · 2260 阅读 · 3 评论 -
根号分治(根号算法)
是根号算法,然而不是分块;是论文,然而不是莫队;是暴力美学,然而不是暴力。原创 2024-03-10 14:36:17 · 1055 阅读 · 0 评论