「模板」陌上花开-CDQ分治+树状数组

有 $n$ 朵花,每朵花有三个属性:花形( $s$ )、颜色( $c$ )、气味( $m$ ),用三个整数表示。显然,两朵花可能有同样的属性。

定义一朵花 $A$ 比另一朵花 $B$ 要美丽,当且仅当 $S_a\geq S_b$ , $C_a\geq C_b$ , $M_a \geq M_b$ 。定义一朵花的等级是它拥有的美丽能超过的花的数量。

求出每个等级的花的数量。

AC自动机学习笔记

Aho–Corasick算法,常叫做AC自动机。是一种字符串多模式串匹配算法。能在线性时间内完成多个模式串对一个查询串的匹配。

能自动AC哦。

输入输出优化模板

输入输出模板替代普通读写方式,可以在一定程度上加快程序运行速度。

Dinic学习笔记

Dinic算法是一种用于网络流中最大流的增广路算法,其时间复杂度为$O(n^2 \times m)$,但大多数情况下会远远优于此时间复杂度。

莫队算法学习笔记(一)

这篇主要介绍在序列上的无修改以及带修改的离线莫队算法。

Treap学习笔记

闲下来了,开始写一点学习笔记,也希望能给后人造福吧。

第一篇来说一说Treap。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×