闲话 CDQ是什么？ 是一个巨佬，和莫队、HJT（不是我这个蒟蒻）一样，都发明出了在OI中越来越流行的算法/数据结构。 CDQ分治思想 分治就是分治，“分而治之”的思想。 那为什么会有CDQ ...

JOI2020 代码自己去LOJ看 要在日本多好，JOI Final比CSP-S简单.jpg 只不过是长的领带 显然的贪心是删掉某一个之后将两个序列排序一一匹配。所以排序之后维护\(A\)序列 ...

HNOI2016 最小公倍数 （分块、并查集） 看到这种不能用数据结构（实际上是可以用K-D Tree的）维护的题目就应该想到分块然后使用并查集维护连通性和一个连通块中的\(maxa , maxb ...

https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500，有用的行 ...

TJOI出一堆模板题还玩一堆梗是什么鬼 甲苯先生的字符串（矩阵快速幂） 矩阵快速幂模板题 代码 甲苯先生的滚榜（树状数组、线段树） 最开始想平衡树搞，但是平衡树太难写了 一次答案的查询相当 ...

定义第i行为所有的点（i，j），0<j<m 可以发现，每一行是相对独立的，每一次操作只会影响到当前行和最后一列 考虑每一行和最后一列各开一个树状数组，但这样显然会爆空间 实际上，对于 ...

这场好水啊。。。手速场，手速不够还是不行啊。 A - ABC Preparation 签到题，取四个值当中最小的即可。 B - Smartphone Addiction 直接模拟，对于 ...

原题目：洛谷P1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳， ...