摘要：
线段树模板1：https://www.luogu.org/problem/show?pid=3372 线段树模板2：https://www.luogu.org/problem/show?pid=3373 这些都比较基础，就是1或2个lazy标记的时候怎么处理？几乎不用考虑兼容性的问题。 现在这里有一 阅读全文
摘要：
树状数组是一个比较优秀的数据结构，可以在O（log n）的情况下完成一些对数列的维护~~ 而且代码简单易懂，所以树状数组在OI竞赛中对于解决区间问题是十分常用的数据结构 接下来是一些例题： A.校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路 阅读全文
摘要：
问题1：给你一个单词集合，支持添加，删除，询问某个单词出现次数。 问题2：给你一个单词集合，支持添加，删除，询问以某个字符串为前缀的单词个数 阅读全文
摘要：
O(n2)排序 排序算法也就是我们通常说的将一组数据依照特定排序方式的一种算法。 排序算法的输出必须要遵循两个原则： 1.输出的结果为递增数列（递增针对所需的排序顺序而言） 2.输出的结果为原输入的一种排列或重组。 1.冒泡排序 顾名思义就是谁冒泡泡冒的快，上升的就快。 看下图： 相信大家一看 就很 阅读全文